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Abstract. These lecture notes provide a rapid introduction to a number of 
rigorous results on self-avoiding walks, with emphasis on the critical behaviour. 
Following an introductory overview of the central problems, an account is 
given of the Hammersley-Welsh bound on the number of self-avoiding walks 
and its consequences for the growth rates of bridges and self-avoiding poly- 
gons. A detailed proof that the connective constant on the hexagonal lattice 
equals is then provided. The lace expansion for self-avoiding walks 

is described, and its use in understanding the critical behaviour in dimensions 
d > 4 is discussed. Functional integral representations of the self-avoiding walk 
model are discussed and developed, and their use in a renormalisation group 
analysis in dimension 4 is sketched. Problems and solutions from tutorials are 
included. 
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Foreword 

These notes are based on a course on Self-Avoiding Walks given in Buzios, 
Brazil, in August 2010, as part of the Clay Mathematics Institute Summer School 
and the XIV Brazilian Probability School. The course consisted of six lectures by 
Gordon Slade, a lecture by Hugo Duminil-Copin based on recent joint work with 
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Stanislav Smirnov (see Section [3|), and tutorials by Roland Bauerschmidt and Jesse 
Goodman. The written version of Slade's lectures was drafted by Bauerschmidt 
and Goodman, and the written version of Duminil-Copin's lecture was drafted by 
himself. The final manuscript was integrated and prepared jointly by the four 
authors. 



1. Introduction and overview of the critical behaviour 

These lecture notes focus on a number of rigorous results for self-avoiding 
walks on the <i-dimensional integer lattice Z d . The model is defined by assign- 
ing equal probability to all paths of length n starting from the origin and without 
self-intersections. This family of probability measures is not consistent as n is var- 
ied, and thus does not define a stochastic process; the model is combinatorial in 
nature. The natural questions about self-avoiding walks concern the asymptotic 
behaviour as the length of the paths tends to infinity. Despite its simple definition, 
the self- avoiding walk is difficult to study in a mathematically rigorous manner. 
Many of the important problems remain unsolved, and the basic problems encom- 
pass many of the features and challenges of critical phenomena. This section gives 
the basic definitions and an overview of the critical behaviour. 

1.1. Simple random walks. The basic reference model is simple random 
walk (SRW). Let C 1 d be the set of possible steps. The primary examples 
considered in these lectures are 

the nearest-neighbour model: Q = {x <G 7L d : llxlk = l| , 

(1.1) 

the spread-out model: Q = {x g Z d : < H^H^ < L} , 

where I is a fixed integer, usually large. An n-step walk is a sequence uj = 
(u(0),u)(l), . . . ,uj(n)) with u>(j) — uj(j — 1) S Cl for j = 1, . . . , n. The n-step simple 
random walk is the uniform measure on n-step walks. We define the sets 

(1.2) W n (0,x) = {uj : uj is an n-step walk with w(0) = and oj(n) = x} 
and 

(1.3) W„= |J W n (0,x). 

1.2. Self-avoiding walks. The weakly self-avoiding walk and the strictly self- 
avoiding walk (the latter also called simply self-avoiding walk) are the main subjects 
of these notes. These are random paths on Z d , defined as follows. Given an n-step 
walk uj G Wn, and integers s, t with < s < t < n, let 



(1-4) Ust = U st {uj) = -l{ w ( s ) =w ( t )} 



-1 if u)(s) =u(t), 
if u(s) ^w(i). 

Fix A <G [0, 1]. We assign to each path uj £ W n the weighting factor 
(1.5) [] (1 + AMw)). 

0<s<t<n 

The weights can also be expressed as Boltzmann weights: 

(1-6) ]J (l + <M^iM) = exp(-g !{«(«)=«(*)}) 

0<s<t<n 0<s<t<n 
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with g = — log(l — A) £ [0, oo) for A £ [0, 1). Making the convention oo • = 0, the 
case A = 1 corresponds to g = oo. 

The choice A = assigns equal weight to all walks in W n ; this is the case of 
the simple random walk. For A £ (0,1), self-intersections are penalised but not 
forbidden, and the model is called the weakly self-avoiding walk. The choice A = 1 
prevents any return to a previously visited site, and defines the self-avoiding walk 
(SAW). More precisely, an n-step walk u> is a self-avoiding walk if and only if the 
expression (|1.5[) is non-zero for A = 1, which happens if and only if u visits each 
site at most once, and for such walks the weight equals 1. 

These weights give rise to associated partition sums c£ A (x) and el for walks 
in W n (0,x) and W„, respectively: 

(1.7) = E II (l + AMw)), cW=5>l A) (z). 

u6Wn(0,i)0<s<Kn a;eZ rf 

In the case A = 1, c„\x) counts the number of self-avoiding walks of length n 
ending at x, and Cn counts all n-step self-avoiding walks. The case A = reverts 
to simple random walk, for which c„ = |0| n . When A = 1 we will often drop the 
superscript (1) and write simple c„ instead of Cn . 

We also define probability measures on W n with expectations E« : 

(1.8) < Qi A) (^) = ^yE II (^cw„), 

C ™ ue/10<s<Kn 

(1.9) Ei A) (X) = -J) E X ^ II (A:W„^K). 

c « uew„ o<s<t<>i 

The define the weakly self-avoiding walk when A £ (0, 1) and the 

strictly self-avoiding walk when A = 1. Occasionally we will also consider self- 
avoiding walks that do not begin at the origin. 

1.3. Subadditivity and the connective constant. The sequence Ch/ has 
the following submultiplicativity property: 

(1.10) <gu< e n (i+Atf*) n (i+ac/^)<c£ a) c w. 

ueWn+m 0<s<t<« n<s'<t'<n+m 

Therefore, logci - ^ is a subadditive sequence: logc£+ m < logcl + logc£i . 
Lemma 1.1. If ai, 0,2, ■ ■ ■ £ R obey a n + m < a n + a m for every n, m, then 

(1.11) lim — = inf — £ [—00,00). 

n— >oo n n>l n 



Proof. Sec Problem 11.11 The value —00 is possible, e.g., for the sequence 
a n = —n 2 . □ 

Applying Lemma [OI to c^ gives the existence of fi\ such that lim — logc^ = 
log ma < ^logcl A) for all n, i.e., 

(1.12) fix = lim (c { n x) ) 1/n exists, and > for all n. 

n— >oo 

In the special case A = 1, we write simply fx = pb\. This fj,, which depends on d 
(and also on L for the spread-out model) , is called the connective constant. For the 
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nearest-neighbour model, by counting only walks that move in positive coordinate 
directions, and by counting walks that are restricted only to prevent immediate 
reversals of steps, we obtain 

(1.13) <T < c n < 2d(2d - l)™" 1 which implies d < n < 2d - 1. 
For d = 2, the following rigorous bounds are known: 

(1.14) fx e [2.625 622, 2.679 193]. 

The lower bound is due to Jensen |47j via bridge enumeration (bridges are defined 
in Section [2.11 below) . and the upper bound is due to Ponitz and Tittmann |64j by 
comparison with finite-memory walks. The estimate 

(1.15) n = 2.638158 530 31(3) 

is given in I45| ; here the 3 in parentheses represents the subjective error in the last 
digit. It has been observed that is well approximated by the smallest positive 
root of 581x 4 + 7x 2 — 13 = [23|. 148] . though no derivation or explanation of this 
quartic polynomial is known, and later evidence has raised doubts about its validity 



Even though the definition of self-avoiding walks has been restricted to the 
graph Z d thus far, it applies more generally. In 1982, arguments based on a Coulomb 
gas formalism led Nienhuis |61j to predict that on the hexagonal lattice the connec- 
tive constant is equal to y2 + \[2. This was very recently proved by Duminil-Copin 
and Smirnov |24j . whose theorem is the following. 



Theorem 1.2. The connective constant j or the hexagonal lattice is 



(1.16) n = \J2 + 72. 

The proof of Theorem 11.21 is presented in Section [3] below. Except for trivial 
cases, this is the only lattice for which the connective constant is known explicitly. 
Returning to Z d , in 1963, Kesten |50j proved that 

(1.17) lim^=/x 2 , 

n->oo c„ 

but it remains an open problem (for d = 2, 3, 4) to prove that 

(1.18) lim SH+L = 

n— s-oo c n 

Even the proof of c n _|_i > c n is a non-trivial result, proved by O'Brien [62], though 
it is not hard to show that c„+2 > c„. 

1.4. 1/d expansion. It was proved by Hara and Slade 1351 that the connective 
constant /j,(d) for 1 d (with nearest-neighbour steps) has an asymptotic expansion 
in powers of l/2d as d — > oo: There exist integers cn € Z, i = — 1, 0, 1, . . . such that 

oo 

in the sense that fi(d) = a- 1 (2d) + a H h a M -i (2<fT (M_1 ) + 0(d^ M ), for each 

fixed M. In Problem 15.11 below, the first three terms are computed. The constant 
in the 0{d~ M ) term may depend on M. It is expected, though not proved, that the 
asymptotic series in (|1.19p has radius of convergence 0, so that the right-hand side 
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of (I1.19[) diverges for each fixed d. The values of a* are known for i = — 1, 0, . . . , 11 
and grow rapidly in magnitude; see Clisby, Liang, and Slade [21j . 

Graham [26j has proved Borel-type error bounds for the asymptotic expan- 
sion of z c = z c (d) = n ■ Namely, writing the asymptotic expansion of z c as 
Si^i a i(2c0 - \ there is a constant C, independent of d and M, such that for each 
M and for all d > 1, 



(1.20) 



C M M\ 



E 



< 



J (2d) 1 ~ (2d) M 



An extension of (|1.20[) to complex values of the dimension d would be needed in 
order to apply the method of Borcl summation to recover the value of z c , and hence 
of from the asymptotic series. 

1.5. Critical exponents. It is a characteristic feature of models of statistical 
mechanics at the critical point that there exist critical exponents which describe the 
asymptotic behaviour on the large scale. It is a deep conjecture, not yet properly 
understood mathematically, that these critical exponents are universal, meaning 
that they depend only on the spatial dimension of the system, but not on details 
such as the specific lattice in M. d . For the case of the self-avoiding walk, this con- 
jecture of universality extends to lack of dependence on the constant A, as soon as 
A > 0. We now introduce the critical exponents, and in Section H~6l we will discuss 
what is known about them in more detail. 

1.5.1. Number of self-avoiding walks. It is predicted that for each d there is 
a constant 7 such that for all A € (0, 1], and for both the nearest-neighbour and 
spread-out models, 

(1.21) cW-ix^- 1 . 

Here f{n) ~ g(n) means lim. n ^ f(n)/ g(n) = 1. The predicted values of the 
critical exponent 7 are: 



(1.22) 



1 d=l, 

§ d = 2, 

1.16... d = 3, 

1 d = 4, 



1 d > 5. 

In fact, for d = 4, the prediction involves a logarithmic correction: 

(1.23) ^-^(logn) 1 / 4 . 

This situation should be compared with simple random walk, for which = 
so that fj,Q is equal to the degree |f2| of the lattice, and 7 = 1. 

In the case of the self-avoiding walk (i.e., A = 1), 7 has a probabilistic inter- 
pretation. Sampling independently from two n-step self-avoiding walks uniformly, 

(1.24) P(wi n uj 2 = {0}) = % ~ const —-j, 

c n rO 

so 7 is a measure of how likely it is for two self- avoiding walks to avoid each other. 
The analogous question for SRW is discussed in 
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Despite the precision of the prediction (|1.2ip , the best rigorously known bounds 
in dimension d = 2,3,4 are very far from tight and almost 50 years old. In I29| . 
Hammcrsley and Welsh proved that, for all g? > 2, 

(1.25) n n < c n < /i"^ 

(the lower bound is just subadditivity, the upper bound is nontrivial). This was 
improved slightly by Kesten |50) . who showed that for d = 3,4, . . ., 

(1.26) fj," < c n < n n cxp {nn 2/{d+2) log n) . 

The proof of the Hammcrsley- Welsh bound is the subject of Section 12.11 

1.5.2. Mean-square displacement. Let \x\ denote the Euclidean norm of x £ K d . 
It is predicted that for AG (0,1], and for both the nearest- neighbour and spread-out 



models, 








(1.27) 




Hn)\ 2 r 


- D x n 2v , 


with 




f 

1 

3 
4 


d = l, 
d = 2, 


(1.28) 


V = < 


0.588.. 
l 

2 
1 

I 2 


. d = 3, 

d = 4, 
d> 5. 



Again, a logarithmic correction is predicted for d = 4: 
(1.29) \uj(n)\ 2 - D x n(logn)^ 4 . 



This should be compared with the SRW, for which v = i in all dimensions. 

Almost nothing is known rigorously about v in dimensions 2, 3, 4. It is an open 
problem to show that the mean-square displacement grows at least as rapidly as 
simple random walk, and grows more slowly than ballistically, i.e., it has not been 
proved that 

(1.30) cn <EW|w(n)| 2 < Cn 2 ~ £ , 

or even that the endpoint is typically as far away as the surface of a ball of volume 
n, i.e., cn 2 ' d < E n 1] |w(n)| 2 . Madras (unpublished) has shown \oj(n)\ 2 > cn^ 3d . 

1.5.3. Two-point function and susceptibility. The two-point function is defined 

by 

oo 

(1.31) Gi A )(x) = ^cl A )(x)z", 

71=0 

and the susceptibility by 

oo 

(1.32) x (A) w=E G ^( af ) = E^" 

Since is a power series whose coefficients satisfy (|1.12[) , its radius of convergence 
zi is given by = fJ-T 1 . The value z^ is referred to as the critical point. 

Proposition 1.3. Fix A e [0,1], z £ (0,zi x) ). Then G [ z x \x) decays exponen- 
tially in x. 
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Proof. For simplicity, we consider only the nearest-neighbour model, and we 
omit A from the notation. Since c n (x) = if n < ||x|| 1; 

oo oo 

(1.33) G z (x)= J2 c n{x)z n < C ^ n - 

n =\\ x \\i n=\\x\\ 1 

Fix z < z c = 1/ fx and choose e > such that + e) < 1. Since cl/ n — > fx, there 
exists K — K(e) such that c„ < K(fi + e) n for all n. Hence 

oo 

(1.34) G z {x)<K £ (z(Li + e)) n <K'(z(Li + e))^, 

a — \\x | l 

as claimed. □ 

We restrict temporarily to A = 1. Much is known about G z (x) for z < z c : 
there is a norm | ■ | on M. , satisfying ||u||oo < \u\ z < \\u\\i for all u € K d , such that 
m(z) = lim — log ui'^' 1 exists and is finite. The correlation length is defined by 

£(z) = l/m(z), and hence approximately 

(1.35) G z (x) ^ e -^-l^ z) . 

Indeed, more precise asymptotics (Ornstein-Zernike decay) are known |17U57lll5j : 

(1.36) GJx) T^TTT^e-^^^ asx^oo, 

and the arguments leading to this also prove that 

(1.37) lim £(2) = 00. 

z /z c 

As a refinement of (|1.37p . it is predicted that as z / z c , 

(1.38) £(z) ~ const f 1 - — 

V Z c 

and that, in addition, as \x\ — > 00 (for d>2), 

„ . , const 

(1.39) G Zc {x)' 



The exponents 7, 77 and v are predicted to be related to each other via Fisher's 
relation (sec, e.g., |57j): 

(1.40) 7 = (2 - ?7)*A 

There is typically a correspondence between the asymptotic growth of the coef- 
ficients in a generating function and the behaviour of the generating function near 
its dominant singularity. For our purpose we note that, under suitable hypotheses, 

n 7-i „ (J 

(1.41) a n ~ asn->oo <^> > a n z n ~ ; — — as z /• R. 

The easier =>■ direction is known as an Abelian theorem, and the more delicate 
direction is known as a Taubcrian theorem I3GI . With this in mind, our earlier 
prediction for Cn for A G (0, 1] corresponds to: 
(1-42) (A) const, 

V ^ (1 — z/z c )T 
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as z /• z c , with an additional factor |log(l — z/z,,)] 1 ^ 4 on the right-hand side when 
d = 4. 

1.6. Effect of the dimension. Universality asserts that self-avoiding walks 
on different lattices in a fixed dimension d should behave in the same way, inde- 
pendently of the fine details of how the model is defined. However, the behaviour 
does depend very strongly on the dimension. 

1.6.1. d = 1. For the nearest-neighbour model with A = 1 it is a triviality 
that c4 = 2 for all n > 1 and |w(n)| = n for all lj, since a self-avoiding walk 
must continue either in the negative or in the positive direction. Any configuration 
u> € W n is possible when A 6 (0, 1), however, and it is by no means trivial to prove 
that the critical behaviour when A 6 (0, 1) is similar to the case of A = 1. The 
following theorem of Kdnig I52| (extending a result of Greven and den Hollander 
|27| ) proves that the weakly self- avoiding walk measure (|1.8j) does have ballistic 
behaviour for all A £ (0, 1). 

Theorem 1.4. Let d = 1. For each A € (0,1), there exist 0(A) G (0,1) and 
cr(A) £ (0, oo) such that for all n£l, 

(L43) Um< w^t^<<.)= r 

V CrV n / J^oo V27T 

A similar result is proved in I52| for the 1-dimensional spread-out strictly self- 
avoiding walk. The result of Theorem 11.41 should be contrasted to the case A = 0, 
which has diffusive rather than ballistic behaviour, ft remains an open problem to 
prove the intuitively appealing statement that 9 should be an increasing function 
of A. A review of results for d = 1 is given in |40j . 

1.6.2. d = 2. Based on non-rigorous Coulomb gas methods, Nienhuis |61j pre- 
dicted that 7 = || , v = | . These predicted values have been confirmed numerically 
by Monte Carlo simulation, e.g., |55j . and exact enumeration of self-avoiding walks 
up to length n = 71 (46] . 

Lawler, Schramm, and Werner |54j have given major mathematical support 
to these predictions. Roughly speaking, they show that if self-avoiding walk has 
a scaling limit, and if this scaling limit has a certain conformal invariance prop- 
erty, then the scaling limit must be SLE§/ 3 (the Schramm-Loewner evolution with 
parameter k = |). The values of 7 and v are then recovered from an SLE 8 / 3 com- 
putation. Numerical evidence supporting the statement that the scaling limit is 
SLE 8 /3 is given in |49| . However, until now, it remains an open problem to prove 
the required existence and conformal invariance of the scaling limit. 

The result of |54| is discussed in greater detail in the course of Vincent Beffara 
PQ. Here, we describe it only briefly, as follows. Consider a simply connected 
domain in the complex plane C with two points a and b on the boundary. Fix 
8 > 0, and let (£l$,as,bs) be a discrete approximation of (J7,a,6) in the following 
sense: Ctg is the largest finite domain of 81? included in Q, as and bg are the 
closest vertices of 87? to a and b respectively. When 5 goes to 0, this provides an 
approximation of the domain. 

For fixed z,8 > 0, there is a probability measure on the set of self-avoiding 
walks u> between as and bs that remain in by assigning to u> a Boltzmann weight 
proportional to z e ^\ where denotes the length of uj. We obtain a random 
piecewisc linear curve, denoted by uj$. 
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It is possible to prove that when z < z c = walks are penalised so much 
with respect to their length that u>s becomes straight when 8 goes to 0; this is 
closely related to the Ornstcin-Zcrnike decay results. On the other hand, it is 
expected that, when z > z c , the entropy wins against the penalisation and us 
becomes space filling when S tends to 0. Finally, when z = z c , the sequence of 
measures conjccturally converges to a random continuous curve. It is for this case 
that we have the following conjecture of Lawler, Schramm and Werner [54] . 

Conjecture 1.5. For z = z c , the random curve cj$ converges to SLEg/3 from 
a and b in the domain O. 

It remains a major open problem in 2-dimensional statistical mechanics to prove 
the conjecture. 

1.6.3. d = 3. For d = 3, there are no rigorous results for critical exponents, 
and no mathematically well-defined candidate has been proposed for the scaling 
limit. An early prediction for the values of v, referred to as the Flory values 1251 . 
was v = ^2 f° r 1 < d < 4. This does give the correct answer for d = 1,2,4, but it 
is not quite accurate for d = 3 — the Flory argument is very remote from a rigorous 
mathematical proof. Flory's interest in the problem was motivated by the use of 
SAWs to model polymer molecules; this application is discussed in detail in the 
course of Frank den Hollander |42j (see also |43j ) . 

For d = 3, there are three methods to compute the exponents approximately. 
In one method, non-rigorous field theory computations in theoretical physics |28] 
combine the n — > limit for the 0(n) model with an expansion in e = 4 — d about 
dimension d = 4, with e = 1. Secondly, Monte Carlo studies have been carried out 
with walks of length 33,000,000 [20], using the pivot algorithm [Ml [44] ■ Finally, 
exact enumeration plus scries analysis has been used; currently the most extensive 
enumerations in dimensions d > 3 use the lace expansion [21] , and for d = 3 walks 
have been enumerated to length n = 30. The exact enumeration estimates for d = 3 
are \i = 4.684043(12), 7 = 1.1568(8), v = 0.5876(5) [21]. Monte Carlo estimates 
are consistent with these values: 7 = 1.1575(6) [IB] and v = 0.587597(7) [20] . 

1.6.4. d = 4. Four dimensions is the upper critical dimension for the self- 
avoiding walk. This term encapsulates the notion that for d > 4 self-avoiding walk 
has the same critical behaviour as simple random walk, while for d < 4 it does not. 
The dimension 4 can be guessed by considering the fractal properties of the simple 
random walk: for d > 2, the path of a simple random walk is two-dimensional. If 
d > 4, two independent two-dimensional objects should generically not intersect, 
so that the effect of self-interaction between the past and the future of a simple 
random walk should be negligible. In d = 4, the expected number of intersections 
between two independent random walks tends to infinity, but only logarithmically 
in the length. Such considerations are related to the logarithmic corrections that 
appear in (fl~23| and (fl~29j) . 

The existence of logarithmic corrections to scaling has been proved for models 
of weakly self-avoiding walk on a 4-dimcnsional hierarchical lattice, using rigor- 
ous renormalisation group methods [5] [9] I10L 132] . The hierarchical lattice is a 
simplification of the hypercubic lattice Z 4 which is particularly amenable to the 
renormalisation group approach. Recently there has been progress in the applica- 
tion of renormalisation group methods to a continuous-time weakly self-avoiding 
walk model on Z 4 itself, and in particular it has been proved in this context that 
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the critical two-point function has \x\ 2 decay |12j . which is a statement that the 
critical exponent r\ is equal to 0. This is the topic of Section [7] below. 

1.6.5. d > 5. Using the lace expansion, it has been proved that for the nearest- 
neighbour model in dimensions d > 5 the critical exponents exist and take their 
so-called mean field values j = 1, v = h |34L 133] and r) = [30] . and that the 
scaling limit is Brownian motion |33| . The lace expansion for self-avoiding walks is 
discussed in Section 01 and its application to prove simple random walk behaviour 
in dimensions d > 5 is discussed in Section [5l 

1.7. Tutorial. 

Problem 1.1. Let (a n ) be a real-valued sequence that is subadditive, that is, 
a-ri+m < o>n + o-m holds for all n, to. Prove that lim.n_j.oo n~ l a n exists in [— oo,oo) 
and equals inf„ n~ l a n . 

Problem 1.2. Prove that the connective constant fi for the nearest-neighbour 
model on the square lattice Z 2 obeys the strict inequalities 2 < /i < 3. 

Problem 1.3. A family of probability measures (P„) on W„ is called consistent 
if F n (tj) = J2 P >u Pm(p) for all m > n and for all w € W n , where the sum is over 

all p G VV m whose first n steps agree with u. Show that Q^ 1 ^, the uniform measure 
on SAWs, does not provide a consistent family. 

Problem 1.4. Show that the Fourier transform of the two-point function of 
the 1-dimensional strictly self-avoiding walk is given by 

(1.44) G z {k) 



1 + z 2 — 2z cos k 



Here f(k) = J2 X ^ /( 



x e 



Problem 1.5. Suppose that f(z) = J_^_o a " z ™ ^as radius of convergence 1. 
Suppose that \f{z)\ < c\l — z\~ b uniformly in \z\ < 1, with b > 1. Prove that, for 
some constant C, \a n \ < Cn h ~ x if b > 1, and that \a n \ < Clogn if b = 1. Hint: 

(1.45) a n = — I dz, 

2iri J Tn z n + l ' 

where r„ = {z e C : \z\ = 1 - ±}. 

Problem 1.6. Consider the nearest-neighbour simple random walk (X„)„>o on 
Z d started at the origin. Let D(x) — (2d) _1 l{|| ;r j[ 1 _ 1 } denote its step distribution. 
The two-point function for simple random walk is defined by 

(1.46) C z {x) = ]T C (°)(„>" = ^D* n (x){2dz) n , 

n>0 n>0 

where D* n denotes the n-fold convolution of D with itself. 

(a) Let u denote the probability that the walk ever returns to the origin. The 
walk is recurrent if u = 1 and transient if u < 1 . Let N denote the random number 
of visits to the origin, including the initial visit at time 0, and let m = E(AT). Show 
that m=(l — u) ;so the walk is recurrent if and only if m = oo. 
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(b) Show that 

d d k 

(1.47) m 



£P(X„ = 0)=/ —± 
„>o 1 - 1 



a ■ 



- D(k) (2tt) 

Thus transience is characterised by the integrability of C Zo (k), where z = (2d)~ 1 . 

(c) Show that the walk is recurrent in dimensions d < 2 and transient for d > 2. 

Problem 1.7. Let X 1 = (X/)j> and X 2 = (X'f)^ be two independent 
nearest-neighbour simple random walks on Z rf started at the origin, and let 

i>0 j>0 

be the random number of intersections of the two walks. Show that 

f 1 d d k 

(1.49) E(I) 



[-*,*]« [l-,D(fc)] 2 (27r) d 

Thus E(I) is finite if and only if C Za is square integrable. Conclude that the expected 
number of intersections is finite if d > 4 and infinite if d < 4. 

2. Bridges and polygons 

Throughout this section, we consider only the nearest-neighbour strictly self- 
avoiding walk on 7L d . We will introduce a class of self-avoiding walks called bridges, 
and will show that the number of bridges grows with the same exponential rate 
as the number of self-avoiding walks, namely as fi n . The analogous fact for the 
hexagonal lattice H will be used in Section [3] as an ingredient in the proof that 
the connective constant for H is sjl + y/2. The study of bridges will also lead to 
the proof of the Hammersley™ Welsh bound (| 1 . 25[) on c„. Finally, we will study 
self-avoiding polygons, and show that they too grow in number as fx n . 

2.1. Bridges and the Hammersley— Welsh bound. For a self-avoiding 
walk to, denote by the first spatial coordinate of 

Definition 2.1. An n-step bridge is an n-step SAW w such that 

(2.1) wi(0) < uji(i) < wi(n) for i = 1,2,..., n. 

Let b n be the number of n-step bridges with w(0) = for n > 1, and 6q = 1. 

While the number of self-avoiding walks is a sM&multiplicativc sequence, the 
number of bridges is SMpermultiplicative: 

(2.2) bn+m > b n b m . 

Thus, applying Lemma ll.ll to — log b n , we obtain the existence of the bridge growth 
constant "Bridge defined by 

(2.3) "Bridge = lim b l J n = sn V bl! n . 

n->oo 

Using the trivial inequality "Bridge < ^ we conclude that 
(2-4) b n < u£ ridKC < u". 
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w(n 2 ) 



w(n 3 ) 



Lo(ni) 








Figure 1. A half-space walk is decomposed into bridges, which 
are reflected to form a single bridge. 

Definition 2.2. An n-step half-space walk is an n-step SAW u with 

(2.5) wi(0) <wi(i) for i = l,2,...,n. 

Let /io = 1, and for n > 1, let /i„ denote the number of n-step half-space walks 
with oj(0) = 0. 

Definition 2.3. The span of an n-step SAW ui is 

(2.6) max — min u>\{i). 

0<i<n 0<i<n 

Let b n> A be the number of n-step bridges with span A. 

We will use the following result on integer partitions which dates back to 1917, 
due to Hardy and Ramanujan |37) . 

Theorem 2.4. For an integer A > 1, let Pr){A) denote the number of ways of 
writing A = A\ + • • • + Ak with A\ > • • • > A^ > \, for any k > 1. T/ien 

/A\ 1/2 

(2.7) logF D (A)~7r^-J 
as A — > oo . 

Proposition 2.5. h n < Po(n)6 n /or a// n > 1. 
Proof. Set no = and inductively define 

(2.8) A l+1 = max(-l) l ( Wl (j) - w^n,)) 

and 

(2.9) n l+ i = maxjj > n, : (-l)*(wi(j) -Wi(n,)) = . 

In words, j = n\ maximises wi(j), j — n 2 minimises u>i(j) for j > m, n 3 maximises 
wi(j') for j > ri2, and so on in an alternating pattern. In addition A\ = cji(ni) — 
wi(no), A2 — wi(ni) — u\{n2) and so on. Moreover, the ni are chosen to be the 
last times these cxtrema are attained. 
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This procedure stops at some step K > 1 when nx = n. Since the rij are 
chosen maximal, it follows that Ai+± < Ai. Note that K = 1 if and only if to is a 
bridge, and in that case A\ is the span of w. Let h n [ai, . . . , a k ] denote the number 
of n-stcp half-space walks with K = k, Ai — ai for i = 1, . . . , k. We observe that 

(2.10) h n [ai,a 2 ,a 3 ,...,a k ] < h n [ai + a 2 , a 3 , . . . , a n ]. 

To obtain this, reflect the part of the walk (w{j))j> ni across the line uj\ = A\\ see 
Figure [T] Repeating this inequality gives 

(2.11) h n [a\,. . . ,a k ] < h n [ai H h a k ] = b n , ai+ ... +ak . 

So we can bound 



= E 

k>l 

^E 



E 

fe>l a 1 > - >a k >0 



h n [ai, 
b„ 



k>l a 1 > - >a k >0 



(2-12) 



n 



A=l 



P D (A)b n , A . 



Bounding Pd(A) by Po(n), we obtain h n < -Po(n) ^ b n ^A = Po(n)b n as claimed. 

A=l 

□ 

We can now prove the Hammersley- Welsh bound (|1.25[) . from I29| . 

Theorem 2.6. Fix B > tt(Z) 1 / 2 . Then there is no = n-o(B) independent of the 
dimension d > 2 such that 



(2-13) 



< b n+1 e B ^~ l < /j, n+1 e B ^ forn>n . 



Note that (|2.13p . though an improvement over c„ < fi n e°^ which follows 
from the definition (|1.12j) of /i, is still much larger than the predicted growth c„ ~ 
A/j, n n' y ~ 1 from (| 1 . 2 1 1) . It is an open problem to improve Theorem 12.61 in d = 2,3,4 
beyond the result of Kesten [50| shown in (jl.26j) . 



oj(m) — ei 



uj(m) 



uj(n) 



Figure 2 . The decomposition of a self-avoiding walk into two half- 
space walks. 



Proof of Theorem 12.61 We first prove 

n 

(2.14) c„ < 



m=0 



14 



BAUERSCHMIDT, DUMINIL-COPIN, GOODMAN, AND SLADE 



using the decomposition depicted in Figure [21 as follows. Given an n-step SAW w, 
let 



(2.15) 



X\ = min u>i(i), m = max{i : LJ±(i) = Xi} . 

0<i<n 



Write ei for the unit vector in the first coordinate direction of 1 d . Then (after 
translating by oj(m)) the walk (w(m), w(m + 1), . . . , w(n)) is an (n — m)-step half- 
space walk, and (after translating by u}(m) — ei) the walk (u)(m)— e\, w(m), u)(ym— 1), 
. . . , w(l), w(0)) is an (m + l)-step half-space walk. This proves (|2.14j) . 
Next, we apply Proposition 12 . 51 in (|2.14p and use (|2.2j) to get 



(2.16) 



"n < ^ Pp{n- m)P D (m + l)6 n _ m 6 TO+1 

m=0 

n 

< bn+i J2P D {n- m)P D (m + 1). 



m=0 



Fix B > B' > tt(|) 1/2 . By Theorem ET41 there is K > such that Pd(v1) < 
ifexp (B'(A/2) 1/2 ) and consequently 

(2.17) PD(n-m)PD(m+ 1) < Jf 2 exp 



B 1 

The bound x 1 / 2 + y 1 / 2 < (2x + ly) 1 / 2 now gives 
(2.18) c n < (n + l^e^^+^b^ < e B ^b n+1 

if n > n (B). By (|2~4|) . the result follows. 
Corollary 2.7. For n > n (B), 



m + 1 



□ 



(2.19) b n > cn^er 13 ^ 1 > ix- 



In particular, bl/ n — > /i and so 



l^ Bridge 



COROLLARY 2.8. Define the bridge generating function B(z) = X)^°=o ^i- 2 ^ 
T/ien 

(2.20) X (z) < -e 2 ^- 1 ^ 

z 

and in particular B{1/ )£) = oo. 



Proof. In the proof of Proposition [231 we decomposed a half-space walk into 
subwalks on [n,_i, ni] for i = 1, . . . , K. Note that each such subwalk was in fact a 
bridge of span Aj. With this observation, we conclude that 

oo k 

(2.2i) k<y, E E n 5 ™.-»—^ 

fc— 1 Ai>-">A fc 0— no<ni <---<nfc— n i— 1 

(the second sum is over when k = 1). The choice of a descending sequence 
Ai > • ■ ■ > Ak of arbitrary length is equivalent to the choice of a subset of N, so 
that taking generating functions gives 



(2.22) 



e h ^ n < n 1 + e m 



n=0 



A=l 
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Using the inequality 1 + x < e x , we obtain 



oo oo 



(2.23) hn ' /l < CX P I y W 

n=0 

Now using (|2.14p gives 



,B(z)-l 



\.A=1 m=l 



OO 

£< 

n=0 



(2.24) 

as required. 




m+l 



□ 



2.2. Self-avoiding polygons. A 2n-step self-avoiding return is a walk u> £ 
W2n with uj(2n) = w(0) = and with u){i) 7^ to(j) for distinct pairs i,j other than 
the pair 0, 2n. A self-avoiding polygon is a self-avoiding return with both the ori- 
entation and the location of the origin forgotten. Thus we can count self-avoiding 
polygons by counting self-avoiding returns up to orientation and translation invari- 
ance, and their number is 



(2.25) 



Q2n 



2rfc 2 „-i(ei) 
2 • 2n 



n > 2, 



where e\ = (1,0,..., 0) is the first standard basis vector. Here, the 2 in the denom- 
inator cancels the choice of orientation, and the 2n cancels the choice of origin in 
the polygon. 



Figure 3. Concatenation of a 10-step polygon and a 14-step 
polygon to produce a 24-step polygon in Z 2 . 



We first observe that two self-avoiding polygons can be concatenated to form 
a larger self-avoiding polygon. Consider first the case of d = 2. The procedure is 
as in Figure O namely we join a "rightmost" bond of one polygon to a "leftmost" 
bond of the other. This shows that for even integers m,n > 4, and for d = 2, 
QmOn < <lm+n- With a little thought (see |57j for details), in general dimensions 
d > 2 one obtains 

2.26 - — - < q m+n , 

a — I 

and if we set qi = 1 and make the easy observation that q n < q n +2, then (I2.26P 
holds for all even m,n>2. It follows from (|2.26p that 

( 2 - 27 ) <hn -> /"Polygon < /X, q<ln < ^Polygon < ^ for a11 n > 2. 
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(a) u>, v 





(b) u, v 



v(j) + x 



v(j) 



(c)p 



Figure 4. Proof of Theorem I2T91 Here n = 12. (a) The n-step 
bridges ui and v, and the vector v. (b) The derived walks To and 
v. (c) The (2n + l)-step walk p; here u = (1, 0). The shaded lines 
are the hyperplancs orthogonal to v. 



Theorem 2.9. There is a constant K = K(d) such that, for all n > 1, 



(2.28) 



C2n+l(ei) > 



Proof. We first show the inequality 
(2.29) J2 6 ™^) 2 < 2d(n + l) 2 c 2n+ i(ei) 

where b n (x) denotes the number of n-step bridges ending at x. The proof is illus- 
trated in Figure SI Namely, given n-step bridges u> and v with uj(n) = v(n) — x € 
Z d , let v £ Wi d be some non-zero vector orthogonal to x, and fix some unit direction 
u £ 1 d with u ■ v > 0. Let i S {0, 1, . . . , n} be the smallest index maximising ■ v 
and j G {0, 1, . . . , n} the smallest index minimising v(j) ■ v. Split u> into the pieces 
before and after i and interchange them to produce a walk uJ, as in Figure HJb). Do 
the same for v and j. Finally combine ZJ and v with an inserted step u to produce 
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a SAW p with p(2n+ 1) = u, as in FigureEJc). The resulting map (u),v) H> (p,i,j) 
is one-to-one, which proves ()2.29|) . 

Now, applying the Cauchy-Schwarz inequality to (|2.29[) gives 

\x& d I xGl, d x£Z d 



(2.30) < n(2n + l) d ~ l ^ h n{xf 



x£Z d 

Thus 2dc 2n+ i(ei) > n(n+1 yi { 2 n+1) d-i , which completes the proof. □ 

Corollary 2.10. There is a C > such that 
(2.31) fi 2n e- c ^ < c 2 „ +1 (ei) < (n + l)p 2n+2 . 

In particular, /Ltp i yg on = P- 



PROOF. The lower bound follows from Theorem 12.91 and Corollary 12.71 The 
upper bound follows from (|2~25|) and (j2~2"7)) (using d > 2). □ 

With a little more work, it can be shown that for any fixed i^O, c n (x) 1 ^ n — > /x 
as(Hoo along the subsequence of integers whose parity agrees with Ijxj^. The 
details can be found in |57j . Thus the radius of convergence of the two-point 
function G z (x) = X) n =o c n(x)z n is equal to z c = 1/fx for all x. 



3. The connective constant on the hexagonal lattice 

Throughout this section, we consider self-avoiding walks on the hexagonal lat- 
tice H. Our first and primary goal is to prove the following theorem from |24| . The 
proof makes use of a certain observable of broader significance, and following the 
proof we discuss this in the context of the 0(n) models. 

Theorem 3.1. For the hexagonal lattice H, 

(3.1) n = \/2 + V2. 

As a matter of convenience, we extend walks at their extremities by two half- 
edges in such a way that they start and end at mid-edges, i.e., centres of edges of 
H. The set of mid-edges will be called H . We position the hexagonal lattice H of 
mesh size 1 in C so that there exists a horizontal edge e with mid-edge a being 0. 
We now write c n for the number of n-step SAWs on the hexagonal lattice H which 
start at 0, and x{ z ) = S^Lo c n z ™ f° r the susceptibility. 

We first point out that it suffices to count bridges. On the hexagonal lattice, 
a bridge is defined by the following adaptation of Definition 12.11 a bridge on H is 
a SAW which never revisits the vertical line through its starting point, never visits 
a vertical line to the right of the vertical line through its endpoint, and moreover 
starts and ends at the midpoint of a horizontal edge. We now use b n to denote 
the number of n-step bridges on H which start at 0. It is straightforward to adapt 
the arguments used to prove Corollary 12.71 to the hexagonal lattice, leading to the 
conclusion that pBMge = P also on H. Thus it suffices to show that 

(3.2) MBridgo = v2 + \/2. 
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Using notation which anticipates our conclusion but which should not create con- 
fusion, we will write 

(3.3) z c = J_ . 

V2 + V2 

We also write B(z) = X^^Lo ^n z ™ f° r > 0. To prove Q3.2p . it suffices to prove that 
B(z c ) = oo or x{z c ) = oo, and that -B(z) < oo whenever z < z c . This is what we 
will prove. 

3.1. The holomorphic observable. The proof is based on a generalisation 
of the two-point function that we call the holomorphic observable. In this section, 
we introduce the holomorphic observable and prove its discrete analyticity. Some 
preliminary definitions are required. 

A domain Q C H is a union of all mid-edges emanating from a given connected 
collection of vertices V(£l); see Figure [SJ In other words, a mid-edge x belongs to 
il if at least one end-point of its associated edge is in V(il). The boundary dfi 
consists of mid-edges whose associated edge has exactly one endpoint in il. We 
further assume f2 to be simply connected, i.e., having a connected complement. 




domain Q in bold 



mid-edge 

vertex 



W 7 (a, b) = 



W 7 (a, b) = 2tt 



Figure 5. Left: A domain fi whose boundary mid-edges arc pic- 
tured by small black squares. Vertices of V(f2) correspond to cir- 
cles. Right: Winding of a SAW ui. 

Definition 3.2. The winding W u (a, b) of a SAW uj between mid-edges a and 
b (not necessarily the start and end of u) is the total rotation in radians when uj is 
traversed from a to 6; see Figure [5] 

We write u> : a — > E if a walk lu starts at mid-edge a and ends at some mid-edge 
of E C H. In the case where E = {&}, we simply write uj : a — > b. The length 
£(w) of the walk is the number of vertices belonging to w. The following definition 
provides a generalisation of the two-point function G z {x). 

Definition 3.3. Fix a £ dfl and a £ R. For x £ 0, and z > 0, the holomorphic 
observable is defined to be 

(3.4) F z (x) = J2 e-^-^VK 
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In contrast to the two-point function, the weights in the holomorphic observable 
need not be positive. For the special case z = z c and a = | , F Zc satisfies the relation 
in the following lemma, a relation which can be regarded as a weak form of discrete 
analyticity, and which will be crucial in the rest of the proof. 

Lemma 3.4. If z — z c and a — |, then, for every vertex v £ V{d), 

(3.5) (p - v)F Zc (p) + (q - v)F Zc (q) + (r - v)F Ze (r) = 0, 
where p, q,r are the mid-edges of the three edges adjacent to v. 

Proof. Let z > and a G K. Wc will specialise later to z — z c and a = |. 
We assume without loss of generality that p, q and r are oriented counter-clockwise 
around V. By definition, (p — v)F z (p) + (q — v)F z (q) + (r — v)F z (r) is a sum of 
contributions c(u>) over all possible SAWs u ending at p 1 q or r. For instance, if lo 
ends at the mid-edge p, then its contribution will be 

(3.6) c(w) = (p - u ) e -^w„(o )P )^( w ) > 

The set of walks cj finishing at p, q or r can be partitioned into pairs and triplets 
of walks as depicted in Figure [fO in the following way: 

• If a SAW uji visits all three mid-edges p, q, r, then the edges belonging to 
lui form a SAW plus (up to a half-edge) a self-avoiding return from v to v. 
One can associate to oj\ the walk a> 2 passing through the same edges, but 
traversing the return from v to v in the opposite direction. Thus, walks 
visiting the three mid-edges can be grouped in pairs. 

• If a walk u>\ visits only one mid-edge, it can be associated to two walks 
W2 and C03 that visit exactly two mid-edges by prolonging the walk one 
step further (there are two possible choices). The reverse is true: a walk 
visiting exactly two mid-edges is naturally associated to a walk visiting 
only one mid-edge by erasing the last step. Thus, walks visiting one or 
two mid-edges can be grouped in triplets. 

We will prove that when a = | and z = z c the sum of contributions for each pair 
and each triplet vanishes, and therefore the total sum is zero. 



72 






Figure 6. Left: a pair of walks visiting the three mid-edges and 
matched together. Right: a triplet of walks, one visiting one mid- 
edge, the two others visiting two mid-edges, which are matched 
together. 

Let u!\ and u>2 be two walks that arc grouped as in the first case. Without loss 
of generality, we assume that uji ends at q and L02 ends at r. Note that uj\ and u>2 
coincide up to the mid-edge p since [ui\, 102) are matched together. Then 



(3.7) £(wi) = i{u 2 ) and 



W UI (a,q)=W ul (a,p)+W wl (p,g)=W wl (a,p)-^ 
W„j (a,r)=W w2 (a,p)+W^ 2 (p,r)=W wl (a,p) + - 
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In evaluating the winding of lo\ between p and q, we used the fact that a G dfl and 
f2 is simply connected. The term e -*cw u (a,x) gives a weight A or A per left or right 
turn of to, where 

(3.8) A = cxp (^—ia^J . 
Writing j = e t2,r / 3 , we obtain 

C(wi) + c(LU 2 ) = (q- u ) e - iCT W„ 1 (a,g)^( Wl ) + ( r _ ^g-iaW^Ca.r)/^) 

(3.9) = (p - i;)e^ lCTW -i (»*)^("0 (j A 4 + j A 4 ) . 
Now we set a = | so that jA 4 + jA 4 = 2 cos(^) = 0, and hence 

(3.10) c(wi) + c(wa) = 0. 

Let ^1,^2,^3 be three walks matched as in the second case. Without loss of 
generality, we assume that w\ ends at p and that u>2 and W3 extend w\ to g and r 
respectively. As before, we easily find that 
(3.11) 

« = % 3 ) = + 1 and | Wa , 3(o , r)=Ww3(o>J))+Wi<)3(j) , r)=Wiui(o , p)+f , 
and thus 

(3.12) c(wi) + c(w 2 ) + c(w 3 ) = - u)e~^ WlJ1 (^V^i) (l + z jA + zjX) . 
Now we choose z such that 1 + zjX + zjX = 0. Due to our choice cr = |, we have 
A = exp(-if|). Thus we choose z^ 1 = 2 cos f = \/2 + V2. 



Now the desired identity (|3.5j) follows immediately by summing over all the 
pairs and triplets of walks. □ 

The last step of the proof of Lemma 13.41 is the only place where the choice 
z = z c = 1/v 2 + y/2 is used in the proof of Theorem 13. II 

3.2. Proof of Theorem 13.11 completed. Now we will apply Lemma \3. 41 to 
prove Theorem 13. II 

We consider a vertical strip domain St composed of the vertices of T strips of 
hexagons, and its finite version St,l cut at height L at an angle of -|; see Figure [7] 
We denote the left and right boundaries of St by a and /?, respectively, and the 
top and bottom boundaries of St,l by e and e, respectively. We also introduce the 
positive quantities: 



(3.13) A t ,l(z) = 



(3.14) B T , L (z)= E z 



(3.15) E T x{z) = 



<ZSt,l- a— >a\{a} 

) 

7 

ujCSt l'- a— feUe 



Lemma 3.5. For z = z C! 
(3.16) 1 = c a A T , L {zc) + B t ,l{z c ) + c t E T , L {zc), 

where c a = cos (^f 5 -) and c e = cos (^) . 
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FIGURE 7. Domain St,l and boundary parts a, /3, e and e. 



Proof. We fix z = z c and drop it from the notation. We sum the relation 
(|3.5[) over all vertices in V(St,l)- Contributions at interior mid-edges vanish and 
we arrive at 

(3.17) - F W + E F ^ + 3 E F ( x ) + ~i E f w = °- 

x£a x£/3 x£e x£e 

The winding of any SAW from a to the bottom part of a is — tt, while the winding 
to the top part is 7r. Using this and symmetry, together with the fact that the only 
SAW from a to a has length 0, we conclude that 

(3.18) J2 F ( x ) = + E F(x) = l + - ^t,l = l-c a A T , L . 

i£a x£a\{a} 

Similarly, the winding from a to any half-edge in /3, e or e is respectively 0, ^ or 
— Therefore, again using symmetry, 

(3.19) ^F(x)=B TiL , jJ2F{x)+]Y<F( x ) = c e E T,L. 

xdfi x^t i£e 

The proof is completed by inserting (|3~18)) - ([3~T9| into (|3~T7) . □ 

The sequences (At,l{z))l>o and (Bt,l(z))l>o are increasing in L and are 
bounded for z < z c , thanks to (|3.16[) and the monotonicity in z. Thus they have 
limits 

(3.20) A T (z) = hm A T , L {z) = E ^ > 

(3.21) B T (z) = lim B T . L (z) = V z l{u) \ 

uj<ZS T - o->/8 
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When z = z c , via (|3.16|) again, we conclude that (Et,l{z c ))l>o is decreasing and 
converges to a limit Et{z c ) = limi_>oo Et,l(z c ). Thus, by (|3.16l) . 

(3.22) 1 = c a A T {z c ) + B T (z c ) + c e E T (z c ). 

Proof of Theorem 13.11 The bridge generating function is given by B{z) = 
Y1 < t=qBt{z). Recall that it suffices to show that B(z) < oo for z < z c , and that 
B{z c ) = oo or x(z c ) = oo. 

We first assume z < z c . Since Bt(z) involves only bridges of length at least T, 
it follows from (j3~22j) that 

(3.23) B T {z) < (^\ B T (z c ) < 

and hence B{z) is finite since the right-hand side is summablc. 

It remains to prove that B(z c ) = oo or x( z c) = oo. We do this by considering 
two separate cases. Suppose first that, for some T, Et(z c ) > 0. As noted previously, 
Et,l{z c ) is decreasing in L. Therefore, as required, 

oo oo 

(3.24) x(z c ) > e tA*c) > E t(zc) = oo. 

It remains to consider the case that E^ c = for every T. In this case, (|3.22[) 
simplifies to 

(3.25) 1 = c a A T (z c ) + B T (z c ). 

Observe that walks contributing to At+\(z c ) but not to At(z c ) must visit some 
vertex adjacent to the right edge of St+i- Cutting such a walk at the first such 
point (and adding half-edges to the two halves), we obtain two bridges of span T+ 1 
in St+i- We conclude from this that 

(3.26) A T+1 (z c ) - A T {z c ) < z c {B T+1 {z c )f . 
Combining (|3.25|) for T and T + 1 with (|3 . 26[) , we can write 

= [c a A T+ i(z c ) + B T +i(z c )] - [c a A T (z c ) + B T {z c )} 

(3.27) < c a z c {B T+1 {z c )f + B T+1 {z c ) - B T {z c ), 
so 

(3.28) c a z c {B T+1 {z c )f + B T+l {z c ) > B T {z c ). 
It is an easy exercise to verify by induction that 

(3.29) B T (z c ) > min{B 1 (z c ), l/{c a z c )}^ 
for every T > 1. This implies, as required, that 

oo 

(3.30) B(z c ) > B T {z c ) = oo. 

This completes the proof. □ 
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3.3. Conjecture 11.51 and the holomorphic observable. Recall the state- 
ment of Conjecture 11.51 When formulated on H, this conjecture concerns a simply 
connected domain Cl in the complex plane C with two points a and b on the bound- 
ary, with a discrete approximation given by the largest finite domain Clg of <5H 
included in SI, and with ag and bg the closest vertices of <5H to a and b respectively. 
A probability measure P Zj 5 is defined on the set of SAWs w between ag and bg that 
remain in Clg by assigning to a; a weight proportional to Zc^ . We obtain a random 
curve denoted ojg. We can also define the observable in this context, and we denote 
it by Fg. Conjecture ll.5l then asserts that the random curve ujg converges to SLE 8 / 3 
from a and b in the domain Cl. 

A possible approach to proving Conjecture 11.51 might be the following. First, 
prove a precompactness result for self-avoiding walks. Then, by taking a subse- 
quence, we could assume that the curve jg converges to a continuous curve (in fact, 
the limiting object would need to be a Loewner chain, see pQ). The second step 
would consist in identifying the possible limits. The holomorphic observable should 
play a crucial role in this step. Indeed, if Fg converges when rescaled to an explicit 
function, one could use the martingale technique introduced in |70j to verify that 
the only possible limit is SLE 8 / 3 . 

Regarding the convergence of Fg, we first recall that in the discrete setting 
contour integrals should be performed along dual edges. For H, the dual edges 
form a triangular lattice, and Lemma 13.41 has the enlightening interpretation that 
the contour integral vanishes along any elementary dual triangle. Any area enclosed 
by a discrete closed dual contour is a union of elementary triangles, and hence the 
integral along any discrete closed contour also vanishes. This is a discrete analogue 
of Morera's theorem. It implies that if the limit of Fg (properly rescaled) exists 
and is continuous, then it is automatically holomorphic. By studying the boundary 
conditions, it is even possible to identify the limit. This leads to the following 
conjecture, which is based on ideas in |70| . 

Conjecture 3.6. Let Cl be a simply connected domain (not equal to C), let 
z € Cl, and let a, b be two distinct points on the boundary of CI. We assume that the 
boundary of Cl is smooth near b. For 5 > 0, let Fg be the holomorphic observable 
in the domain (Clg,ag,bg) approximating (Cl,a,b), and let zg be the closest point in 
Clg to z. Then 



where $ is a conformal map from Cl to the upper half-plane mapping a to oo and b 



The right-hand side of (j3.31|) is well-defined, since the conformal map <f> is 
unique up to multiplication by a real factor. 

3.4. Loop models and holomorphic observables. The original motiva- 
tion for the introduction of the holomorphic observable stems from a more general 
context, which we now discuss. The loop 0(n) model is a lattice model on a domain 
Cl. Wc restrict attention in this discussion to the hexagonal lattice H. A config- 
uration uj is a family of self-avoiding loops, and its probability is proportional to 
z #edges n #ioops^ r p aB \ 00 p parameter n is taken in [0,2]. There are other variants of 
the model; for instance, one can introduce an interface going from one point a on 



(3.31) 




to 0. 
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the boundary to the inside, or one interface between two points of the boundary. 
The case n = 1 corresponds to the Ising model, while the case n = corresponds 
to the self- avoiding walk (when allowing one interface). 

Fix n £ [0,2]. It is a non-rigorous prediction of |61| that the model has the 
following three phases distinguished by the value of z: 

• If z < l/y/2 + \/2 == n, the loops are sparse (typically of logarithmic size 
in the size of the domain). This phase is subcritical. 

• If z = 1/ \/2 + \fl — n, the loops are dilute (there are loops of the size of 
the domain which are typically separated be a distance of the size of the 
domain). This phase is critical. 

• If z > 1/ s/2 + y/2 — 71, the loops are dense (there are loops of the size of 
the domain which are typically separated be a distance much smaller than 
the size of the domain). This phase is critical as well. 

Consider the special case of the Ising model at its critical value z c = 1/ v3- 
Let E denote the set of configurations consisting only of self-avoiding loops, and let 
E(a, x) denote the set of configurations with self-avoiding loops plus an interface 7 
from a to x. Then, ignoring the issue of boundary conditions, the Ising spin-spin 
correlation is given in terms of the loop model by 

(3-32) (<r(a)a(x)) = ■ 

A natural operation in physics consists in flipping the sign of the coupling constant 
of the Ising model along a path from a to x, in such a way that a monodromy is 
introduced: if we follow a path turning around x, spins are reversed after one whole 
turn. See, e.g., [65) . In terms of the loop representation, the spin-spin correlation 
(cr(a)cr(.T)) monodromy in this new Ising model is 



(3.33) (a(a)a(x)) monodromy 



Et 1 \#turns of 7 around x ^.^edges 



E 



#cdgcs 



where 7 is the interface between a and x. 

The numerator of the right-hand side of (|3.33p can be rewritten as 

(3.34) Y, 



with n = 1. This is of the same form as the holomorphic observable (|3.4[) . With 
general values of n, and with the freedom to choose the value of a £ [0, 1], we obtain 
the observable 



e -iaW~, (a,a:) z #edgos rl #loops 



(3.35) F z (x) = J2 

uj£E(a,x) 

The values of a and z need to be chosen according to the value of n. If cr = cr(n) 



satisfies 2cos[(l + 2er)27r/3] = — n and z = z{n) = l/y2+ v2 — n, then the proof 
of Lemma 13.41 can be modified to yield its conclusion in this more general context. 

To conclude this discussion, consider the loop 0(n) model with a family of 
self-avoiding loops and a single interface between two boundary points a and b. For 
n = 1 and z = 1/ \/3, it has been proved that the interface converges to SLE3 
For other values of z and n, the following behaviour is conjectured |70j . 
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n 

XY model 



sub-critical phase 







Self-avoiding walk 




critical phase 2: SLE( 4t 



arccos(— n/2) J 



critical phase 1: SLE( 



47T N 

27T— arccos(— re/2) ' 



Figure 8. Phase diagram for O(n) models. 



Conjecture 3.7. Fix n G [0,2]. For z = 1/^2 + i/2 - ra, i/ie interface be- 
tween a and b converges, as the lattice spacing goes to zero, to 



(3.36) 



SLE K with k = 



4-7T 



2tt — arccos(— n/2) 



For z > \j \J2 + y/2 — n, the interface between a and b converges, as the lattice 
spacing goes to zero, to 



(3.37) 



SLE h - with k = 



-in 



arccos(— n/2) 



Coniecture l3.7l is summarised in Figure[5] The value of arccos is in [0, ir], so the 
first regime corresponds to k E [§,4] and the second to k G [4, 8]. These two critical 
regimes do not belong to the same universality class, in the sense that the scaling 
limit of the interface is not the same. In particular, since SLE K curves are simple 
for n < 4 but not for k > 4 (see pQ), in the dilute phase the interface is conjectured 
to be simple in the scaling limit, but not in the dense phase. In addition, all the 
SLE K models for | < k < 8 arise in these 0{n) models. This rich behaviour is at 
the heart of the mathematical interest in 0(n) models. To prove the conjecture 
remains a major challenge in 2-dimensional statistical mechanics. 



4. The lace expansion 

4.1. Main results. In dimensions d > 5, it has been proved that SAW has 
the same scaling behaviour as SRW. The following two theorems, due to Hara and 
Slade 133 L 1341 and to Hara |30| . respectively, show that the critical exponents 7, v, r\ 
exist and take the values 7=1,^=^,77 = 0, and that the scaling limit is Brownian 
motion. 
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Theorem 4.1. Fix d > 5, and consider the nearest-neighbour SAW on % d . 
There exist constants A, D, e > such that, as n — > oo, 

(4.1) c n = A f i n {l + 0(n- t )}, 

(4.2) E„ |u;(n)| 2 = Dn[l + 0(n" e )]. 
Also, 

(4.3) f« -><*)*,. 



t>o 



where B t denotes Brownian motion and the convergence is in distribution. 

Theorem 4.2. Fix d > 5, and consider the nearest-neighbour SAW on Z d . 
There are constants c, e > such that, as x — > oo , 



(4-4) G Z M 



\x\ d ~ 2 



1 + [\x 



The proofs are based on the lace expansion, a technique that was introduced 
by Brydges and Spencer |14j to study the weakly SAW in dimensions d > 4. Since 
1985, the method of lace expansion has been highly developed and extended to 
several other models: percolation (d > 6), oriented percolation (d > 4 spatial 
dimensions), the contact process (d > 4), lattice trees and lattice animals (d > 8), 
the Ising model (d > 4), and to random subgraphs of high-dimensional transitive 
graphs such as the Boolean cube. For a review and references, see |69j . 

Versions of Theorems 14 . lH4~2l have been proved also for spread-out models; see 
|57l 131] . More recently, the above two theorems have been extended also to study 
long-range SAWs based on simple random walks which take steps of length r with 
probability proportional to r~ d ~ a for some a. For a € (0,2), the upper critical 
dimension (recall Section [1.6.4[) is reduced from 4 to 2a, and the Brownian limit is 
replaced by a stable law in dimensions d > 2a |38j . Further results in this direction 
can be found in [39lfl9] . 

Our goal now is modest. In this section, we will derive the lace expansion. In 
Section [5l we will sketch a proof of how it can be used to prove that 7 = 1, in the 
sense that 

(4.5) X (z) x (1 - z/zc)- 1 asz/ z c , 

both for the nearest-neighbour model with d > do S> 4, and for the spread-out 
model with L > L (d) ^> 1 and any d > 4. Here, the notation f(z) x g(z) means 
that there exist positive C\,C2 such that C\g{z) < f(z) < C2g{z) holds uniformly in 
z. The lower bound in (|4.5p holds in all dimensions and follows immediately from 
the elementary observation in (|1.12[) that c„ > f/ 1 = z~ n , since 

00 00 ^ 



(4.6) X (z) = > ]>>2) 



1 — zl z r 

for z < z c . It therefore suffices to prove that in high dimensions we have the 
complementary upper bound 

(4-7) X (z) < — ^r- 

1 - Z/Zc 

for some finite constant C . 
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4.2. The differential inequality for xi z )- We prove (|4.7[) by means of a 
differential inequality — an inequality relating -j^x( z ) to x( z )- The derivation of the 
differential inequality and its implication for (|4.7[) first appeared in [3]. 

The differential inequality is expressed in terms of the quantity 

(4.8) B(z) = G M (x) 2 

for z < z c . Proposition 11.31 ensures that B(z) is finite for z < z c . If we assume, as 
usual, that G Zc ~ c|a;| _ ^ _2+ ^, then B(z c ) will be finite precisely when d > 4 — 2rj. 
With Fisher's relation (|1.40[) and the predicted values of 7 and v from (| 1 . 22[) and 
(|1.28| . this inequality can be expected to hold, and correspondingly B(z c ) < 00, 
only for d > 4 (this is a prediction, not a theorem). We refer to B(z) as the bubble 
diagram because we express (|4.8p diagramatically as 

(4.9) B(z) -- 




In this diagram, each line represents a factor G z (x) and the unlabelled vertex is 
summed over x £ 7L d . The condition that B(z c ) < 00 will be referred to as the 
bubble condition. 

We now derive the differential inequality 

Assuming (|4.10[) . we obtain (|4. 7[) as if we were solving a differential equation. 
Namely, using the monotonicity of B, we first replace B(z) by B(z c ) in (|4.10|) . 
We then rearrange and integrate from z to z c , using the terminal value x( z c) =00 
from (|4.6|) . to obtain 

1 d , . .. 1 



z 2 x(z) 2 dz z 2 B(z c ) 

d ( 1 \ d ( -\ 

> 



dz \zx(z) J dz \zB(z c ) 



1 1/1 

> 



zx(z) B(z c ) 

(4.11) ^L> x{z) . 

1 - z/z c 

Thus we have reduced the proof of (|4.5[) to verifying (|4. 10[) and showing that B(z c ) < 
00 in high dimensions. We will prove (|4. 10[) now, and in Section [5] we will sketch 
the proof of the bubble condition in high dimensions. 

We will use diagrams to derive (|4.10[) . A proof using more conventional math- 
ematical notation can be found, e.g., in [69) . In the diagrams in the next two 
paragraphs, each dot denotes a point in Z d , and if a dot is unlabelled then it is 
summed over all points in 1 d . Each arc (or line) in a diagram represents a gener- 
ating function for a SAW connecting the endpoints. At times SAWs corresponding 
to distinct lines must be mutually-avoiding. We will indicate this condition by 
labelling diagram lines and listing in groups those that mutually avoid. 
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With these conventions, we can describe the two-point function and the sus- 
ceptibility succinctly by 



(4.12) 



G z [x) 



X(z) 











In order to obtain (|4.10p . let us consider Q(z) = 4z{zx{z)). Note that Q(z) can be 
regarded as the generating function for SAWs weighted by the number of vertices 
visited in the walk. We represent this diagrammatically as: 



(4.13) 



Q(z) 



71=0 



(n + l)c n z T 



1 







[12] 



In (|4.13j) . each segment represents a SAW path, and the notation [12] indicates that 
SAWs 1 and 2 must be mutually avoiding, apart from one shared vertex. 

We apply inclusion-exclusion to (|4. 13[) . first summing over all pairs of SAWs, 
mutually avoiding or not, and then subtracting configurations where SAWs 1 and 
2 intersect. We parametrise the subtracted term according to the last intersection 
point along the second walk. Renumbering the subwalks, we have 



(4.14) Q(z) 




[124] [34] 



where the notation [124] [34] means that walks 1, 2 and 4 must be mutually avoiding 
except at the endpoints, whereas walk 3 must avoid walk 4 but is allowed to intersect 
walks 1 and 2. Also, SAWs 2 and 3 must each take at least one step. We obtain an 
inequality by relaxing the avoidance pattern to [14], keeping the requirement that 
the walk 23 should be non-empty: 



Q(z)> 








(4.15) = X (z) 2 -Q(z)(B(z)-l). 
Rearranging gives the inequality (|4.10[) . 

4.3. The lace expansion by inclusion-exclusion. The proof of the bubble 
condition is based on the lace expansion. The original derivation of the lace expan- 
sion by Brydgcs and Spencer |14j made use of a certain graphical construction called 
a lace. Later, it was realised that repeated inclusion-exclusion leads to the same 
expansion |68j . We present the inclusion-exclusion approach now; the approach via 
laces is treated in the problems of Section l4~4l The underlying graph plays little role 
in the derivation, and the following discussion pertains to either nearest-neighbour 
or spread-out SAWs. Indeed, with minor modifications, the discussion also applies 
on general graphs 
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We use the convolution (/ * g)(x) = J2 y ez d f(v)9( x ~ V) °f two functions /, g 
on 1 d . The lace expansion gives rise to a formula for c n (x), for n > 1, of the form 

n 

c n {x) — (Ci * C n -\){x) + ( 7T m * C n — m 

)(*) 

(4-16) m = 2 „ 

= X! ^(y) "-!^ - y) + ^2 X] K m (y)c n ~ m {x - j/), 

2/£Z d m=2ygZ< i 

in which the coefficients 7r m (y) are certain combinatorial integers that wc will define 
below. Note that the identity (|4.16j) would hold for SRW with tt = 0. The quantity 
TTm{y) can therefore be understood as a correction factor determining to what degree 
SAWs fail to behave like SRWs. In this sense, the lace expansion studies the SAW 
as a perturbation of the SRW. 

Our starting point is similar to that of the derivation of the differential in- 
equality (|4.10[) . but now we will work with identities rather than inequalities. Also, 
rather than working with generating functions, wc will work instead with walks 
with a fixed number of steps and without factors z: diagrams now arise from walks 
of fixed length. Wc begin by dividing an n-step SAW (n > 1) into its first step 
and the remainder of the walk. Because of self-avoidance, these two parts must be 
mutually avoiding, and wc perform inclusion-exclusion on this condition: 

1 2 

• • = H h • 

x x 

[12] 



(4.17) 







[12] 

where H 1* indicates a single step. In more detail, the first term on the right-hand 

side represents (c\ * c n -i){x), and the subtracted term represents the number of 
n-step walks from to a; which are self-avoiding apart from a single required return 
to 0. We again perform inclusion-exclusion, first on the avoidance [12] in the second 
term of (|4.17[) (noting now the first time along walk 2 that walk 1 is hit): 





!'2 



(4.18) V . = V . - 

x 

[123] [34] 

and then on the avoidance [34] in the second term of (|4.18|) (noting the first time 
along walk 4 that walk 3 is hit): 






[123] [34] [123] [1234] [345] [56] 
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The process is continued recursively. Since the total number n of steps is finite, the 
above process terminates after a finite number of applications of inclusion-exclusion, 
because each application uses at least one step. The result is 



(4.20) 




3 



[1234] [345] 



The first term on the right-hand side is just (ci * c n —i)(x). In the remaining 
terms on the right-hand side, we regard the line ending at x as having length n—m, 
so that m steps are used by the other lines. We also regard the line ending at x as 
starting at y. A crucial fact is that the line ending at x has no dependence on the 
other lines, so it represents c n - m (x — y). Thus, if wc define the coefficients 7r m (y) 



as 





o q o y 



K m {y) = - * S Qy + 

[123] [1234] [345] 

(4-21) =E(-lW> (y)) 

N=l 

where S xy — li x=y \ denotes the Kronecker delta, then (|4.20j) becomes (|4.16l) . 
namely 

n 

(4.22) c n (x) = E ci(y)c n -i(x - y) + E 7T -m{y)c n - m (x - y). 

By definition, irl^ (y) counts the number of m-step self-avoiding returns if y = 0, 

(2) 

and is otherwise 0. Also, 7Tm (y) counts the number of m-step "^-diagrams" with 
vertices and y, i.e., the number of m-step walks which start at zero, end at y, 
and are self- avoiding apart from a required return to and a visit to y before 
terminating at y. With more attention to the inclusion-exclusion procedure, it can 
be seen that in the three diagrams on the right-hand side of (|4.21[) all the individual 
subwalks must have length at least 1 except for subwalk 3 of the third term which 
may have length 0. As noted above, the inclusion-exclusion procedure terminates 
after a finite number of steps, so the terms in the series (|4.21[) arc eventually all 
zero, but as m increases more and more terms are non-zero. If the diagrams make 
you uncomfortable, formulas for ir m (y) are given in Section 14^41 This completes the 
derivation of the lace expansion. 

Our next task is to relate 7r m (y) to our goal of proving the bubble condition. 
Equation (|4.16p contains two convolutions: a convolution in space given by the 
sum over y, and a convolution in time given by the sum over m. To eliminate these 
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and facilitate analysis, we pass to generating functions and Fourier transforms. By 
definition of the two-point function, 

oo oo 

(4.23) G z {x) = c n (x)z n = 6^ + ^ c n (x)z n , 

n— ri— 1 

and we define 

oo 

(4.24) U z (x) = J2 * m {x)z m . 

m=2 

From ()4.16|) . we obtain 

G z (x) = S 0x +J2 za(y)Gz(x -v)+J2 ^MGz{x - y) 

(4.25) y£Z d y& d 

= s Qx + z(a * g z ){x) + (n, * g z )(x). 



Given an absolutely summable function / : 7L d — > C, we write its Fourier transform 
as 

(4.26) f(k) = Yl /( a 



ix e 



with k = (ki, . . . , ka) G [-7T, 7r] d . Then (|4T25j) gives 

(4.27) G z (k) = 1 + zc!(fc)G z (fc) + fl z (k)G z (k). 

We solve for G z (k) to obtain 

(4 ' 28) dz{k) = i-zc!(fc)-n 2 (fc)' 

It is convenient to express C\ (y) in terms of the probability distribution for the 
steps of the corresponding SRW model: 

(4.29) D (j/ ) = £jM ; c l (k) = \Q\D(k), 

where | f2 1 denotes the cardinality of either option for the set O defined in . For 
the nearest-neighbour model, = 2d and 

(4.30) = £( e *' + e -^) = - £ cos Ay . 

i=i 3=1 

To simplify the notation, we define F z (k) by 

(4.31) G z (fc) 



l-z|fi|£)(fe)-n z (fc) 

Notice that G z (0) = Y^ x & d J2^=o c n(x)z n = xi z )> so that G 2 (0) will have a singu- 
larity at z = z c . To emphasise this, we will write 

F z (k) = F z (0) + (F z {k) - F z {0)) 
(4.32) = x(z)- 1 + z \n\ (1 - D(k)) + (fl 2 (0) - tl z (k)). 
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Now we can make contact with our goal of proving the bubble condition. By 
Parseval's relation, 



(4.33) B(z) = G z (xf = f \G z (k)\ 



a d d k 
{2ir) d 



(this includes the case where one side of the equality, and hence both, are infinite). 
The issue of whether B(z c ) < oo or not boils down to the question of whether the 
singularity of the integrand is intcgrablc or not, so we will need to understand the 
asymptotics of the terms in (|4.32[) as k — > and z z c . In principle there could 
be other singularities when z = z c , but for the nearest- neighbour and spread-out 
models 1 — D(k) > for non-zero k, and one of the goals of the analysis will be to 
prove that the term ll z (0) — tl z (k) cannot create a cancellation. 

The term 1 — D(k) is explicit, and for the nearest-neighbour model has asymp- 
totic behaviour 

(4.34) l-A*) = 3E(l-coBfcj)~^ 

3=1 

as k —> 0. We need to see that the term n z (0) — tl z (k) is relatively small in high 
dimensions. By symmetry, we can write this term as 

(4.35) ft a (0) - tl z (k) = (1 - e ihx )U z (x) = ^ (1 - cosfc • x)Ii z {x). 

Finally, we note that the equation x(z c ) = oo can be rewritten as = x( z c) _1 = 
1 — z c |0| — n 2c (0), from which we see that the critical point z c is given implicitly 

by 

(4-36) Zc = J_(i_n, c (0)). 

This equation has been the starting point for the study of z c , in particular for the 
derivation of the 1/d expansion for the connective constant discussed in Section [L4] 
Problem I5JJ below indicates how the first terms are obtained. 



4.4. Tutorial. These problems develop the original derivation of the lace ex- 
pansion by Brydges and Spencer |14j . All this material can also be found in |69j . 

We require a notion of graphs on integer intervals, and connectivity of these 
graphs. We emphasise in advance that the notion of connectivity is not the usual 
graph theoretic one, but that it is the right notion in this context. 

Definition 4.3. (i) Let / = [a, b] be an interval of non-negative integers. An 
edge is a pair st = {s, t} with s,t£Z and a < s < t < b. A graph on [a, b] is a set 
of edges. We denote the set of all graphs on [a, b] by B[a, b]. 

(ii) A graph T € B[a, b] is connected if a, b are endpoints of edges, and if for 
any c € (a, b), there are s,t € [a, b] such that c £ {s,t) and st £ T. Equivalcntly, 
r is connected if (a, 6) = U s t e r(s, t). The set of all connected graphs on [a,b] is 
denoted by Q[a, b]. 

Problem 4.1. Give an example of a graph which is connected in the above 
sense, but not path-connected in the usual graph theoretic sense, and give an ex- 
ample which is path-connected, but not connected in the above sense. 
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Let U s t{u>) = — l{ w ( s )^w(t)}, an d for a < b define 

(4.37) K[a,b]{u)= J] (1 + U st (uj)), K[a, a}(uj) = 1, 

a<s<t<b 

so that 

(4.38) c n (x)= Y K[Q,n](ui). 

Problem 4.2. Show that 

(4.39) K[a,b](<») = Y H U «( U )- 

Problem 4.3. For a < b, let 

(4.40) J[a,b](u)= Y H U M- 

rea[a,b] ster 

Show that 

b 

(4.41) K[a,b] =K[a+l,b]+ Y J[a,j}K[j,b}. 

j=a+l 

Problem 4.4. Define 

(4.42) 7r m (x)= Y ^[0,m](w) 

for m > 1. Use Problem 14.31 to show that, for n > 1, 

n 

(4.43) c n (x) = (ci * Cn-i)(x) + Y ( n 

rn * C-n—m )(x). 

(Compared to (|4.16|) . the sum here starts at m = 1 instead of m = 2. In fact, we 
will see that 7Ti (x) = for the self-avoiding walk, since walks cannot self- intersect 
in 1 step.) 

Definition 4.4. A lace is a minimally connected graph, that is, a connected 
graph for which the removal of any edge would result in a disconnected graph. The 
set of laces on [a, b] is denoted C[a,b]. 

Problem 4.5. Let L = {sit±, . . . , s^tx}, where si < ti and s; < s; + i for all I 
(and all the edges are different). Show that L is a lace if and only if 

(4.44) a = si < s 2 , s N < fjv-i < t N = b, s l+1 <U< s z+2 (1 < I < N - 2), 

or L = {ab} if N = 1. In particular, for N > 1, L divides [a, 6] into 2iV — 1 
subintervals, 

(4.45) [si, S 2 ], [s 2 ,<l], S 3 ][S3,t 2 ]) ■ • ■ , [tjV-2) Sjv][sjV)*JV-l], [*iV-l)*iv]- 

Determine which of these intervals must have length at least 1 , and which can have 
length 0. 

Let F £ <?[a, &] be a connected graph. We associate a unique lace l_r to F as 
follows: Let 

t\ = maxjt : at € T}, si = a, 

(4.46) 

= max{t : 3s < ti such that st € T}, s^+i = min{s : s£,+i G F}. 
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The procedure terminates when tjv = b for some N, and we then define Lr = 
{siii, . . . , SNtN}- We define the set of edges compatible with a lace L € C[a, b] to 
be 

(4.47) C(L) = {st:L LU{st} = L,stiL}. 

Problem 4.6. Show that L r = L if and only if L C T and T\L C C(L). 
Problem 4.7. Show that 

(4.48) j[ a ,b]{")= e E II U M«*)- 

LeC[a,b]steL T:L V =L s't'£T\L 

Conclude from the previous exercise that 

(4.49) e n u M«»)= n (i+twM), 

r : L r =L s 't'er\i s't'ec(i) 

and thus 

(4.50) J[o,6](o;)= E II M") II (1 + EW(<»))- 

Le£[a,6]st6i s'i'eC(i) 

Problem 4.8. Let Zl^fa, &] denote the set of laces on [a, b] which consist of 
exactly N edges. Define 

(4.51) jW[a,6](o;)= E II^H II + 

Le£C)[a,fc] steL s't'GC(L) 

and 

(4.52) ttW(x) = (-1) w E ^MM- 

(a) Prove that 

oo 

(4.53) n m {x)=Y i (-l) N *W{x) 

N=l 

with tt^^ (x) > 0. 

(b) Describe the walk configurations that correspond to non-zero terms in 
Tim (x), for N = 1,2,3,4. What parts of the walk must be mutually 
avoiding? 

(c) What is the interpretation of the possibly empty intervals in Problem 14. 5 1 / 

5. Lace expansion analysis in dimensions d > 4 

In this section, we outline a proof that the bubble condition holds for the 
nearest-neighbour model in sufficiently high dimensions, and for the spread-out 
model in dimensions d > 4 provided L is large enough. As noted above, the bubble 
condition implies that 7 = 1 in the sense that the susceptibility diverges linearly at 
the critical point as in (|4.5[) . Proving the bubble condition will require control of 
the generating function Tl z (k) at the critical value z = z c . According to (|4.21[) (sec 
also Problem I4.8|) , Tl z is given by an infinite series 

00 00 

(5.1) 11,(3) = £(-i)"nW(x), nW(x) = E 4f } (^ m 

N=l m=2 
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The lace expansion is said to converge if IT Z (x) is absolutely summable when z = z c , 
in the strong sense that 

oo 

(5.2) EEC'w<»- 

xGl. d N=l 

There are now several different approaches to proving convergence of the lace 
expansion. In particular, a powerful but technically demanding method involves 
the study of (|4.16|) by induction on n |41j . Here we will follow the relatively simple 
approach of |69j . which was inspired by a similar argument for percolation in [2]. 
Some details are omitted below; these can all be found in |69j . 

We will make use of the usual £ p norms on functions on Z d , for p = 1,2, oo. 
In addition, when dealing with functions on the torus [— 7r,7r] d , we will use the 
usual LP norms with respect to the probability measure (2ir)~ d d d k on the torus, 
for p = 1,2. To simplify the notation, we will sometimes omit the measure, and 
write, e.g., B(z) = / G 2 Z = \\G Z \\ 2 . 

5.1. Diagrammatic estimates. We will obtain bounds on IT (x) in terms of 
G z (x) and the closely related quantity H z (x) defined by 

oo 

(5.3) H z {x) = G z {x) -5 0x = J2 c n( x > n - 

n=l 

The trivial term Cq(x) — 5q x in G z (x) gives rise to a contribution 1 in the bubble 
diagram, and it will be important in the following that this contribution sometimes 
be omitted. It is for this reason that we use H z as well as G z . 

The following diagrammatic estimates bound II z in terms of H z and G z . Once 
this theorem has been proved, the details of the definition of II 2 are no longer 
needed — the rest of the argument is analysis that uses the diagrammatic estimates. 

THEOREM 5.1. For any z > 0, 

(5.4) '£v£ ) (.x)<z\n\\\H,\\ 0O , 

(5.5) ^ (1 - cos A: ■ x)nW (x) = 0, 
and for N > 2 , 

(5-6) J2 n i N) ( x ) ^W H ^oo\\Gz*H z C~\ 



(5.7) ^ (1 - cosfc ■ x)nW(x) < N 2 1|(1 - cosfc ■ x)H z \\ oc \\G Z * H z \ 



N-l 

oo 



Proof. We prove just the cases N = 1,2 here; the complete proof can be 
found in [69l Theorem 4.1]. 

For N = 1, since itm\x) is equal to do x times the number Yli y ^n c ™-i{y) °f 
self-avoiding returns, we have 

oo 

(5.8) J2 = E E C rn-l{v)z m - ZH Mi 
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which implies (|5.4j) . Also, (|5.5j) follows from 

(5.9) ^ (1 - cos Jfe • nOlTi 1 ' (x) = (1 - cos fc • 0)nW (0) = 0. 

For N = 2, dropping the mutual avoidance constraint between the three lines 
in tt^ ) (x) in (|42T|) gives 

J2 ni 2) (*) < 2 < Halloo * #.)(o) 

(5.10) <l|ff.lUI#**#.IL 

and 

(5.11) ^ (1 - cosfc • x)nf(x) < 11(1 - cosfc • x^lU * H.IL . 

Since < H z (x) < G z (x), this is stronger than (|5.6[) and (|5.7[) . □ 

5.2. The small parameter. Theorem 1 5 . 1 1 shows that the sum over N in (|5.1[) 
can be dominated by the sum of a geometric series with ratio ||G Z * HzW^. Ideally, 
we would like this ratio to be small. A Cauchy-Schwarz estimate gives 

\\H Z * G^L < HJr.IL + \\H S *H,\\ 00 < WHzW^ + \\H Z \\ 2 2 

(5-12) <II^IU + ll^|l2 = ll^lloo + B (^ 

but this looks problematic because the upper bound involves the bubble diagram 
— the very quantity we are trying to prove is finite at the critical point! So we will 
need some insight to make good use of the diagrammatic estimates. 

An important idea will be to use not just the finitcness, but also the smallness 
of H z . Specifically, we mig ht hope that \\H Z X = \\HzX = W G ^ ~ l \h should bc 
small when the corresponding quantity for SRW is small. 

Let C z (x) = J2 n =o Cn\x)z n be the analogue of G z (x) for the SRW model. Its 
critical value is z$ = |fi| , and 

(5.13) C z (k) = -1 s— , C Z0 (k) = 



l-z\n\D(k) 1-D(k) 



The SRW analogue of \\G Zc - l\\l is 



(5.14) i^-ul-y^-i, .j 

The following elementary proposition shows that the above integral is small for the 
models we are studying. The hypothesis d > 4 is needed for convergence, due to 
the (|fc| -2 ) 2 singularity at the origin. 

Proposition 5.2. Let d > 4. Then 

f D 2 

(5.15) / - < p 



1 \ f D 



where, for some constant K , 

K 

(5.16) j3 




[l-D) 

for the nearest- neighbour model, 
for the spread-out model. 
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Proof. This is a calculus problem. For the nearest-neighbour model, see |57[ 
Lemma A. 3], and for the spread-out model see |69[ Proposition 5.3]. □ 

We will prove the following theorem. 

Theorem 5.3. There are constants (3q and C , independent of d and L, such 
that when (|5.15[) holds with (3 < (3 we have B(z c ) < 1 + C/3. 



Theorem 15.31 achieves our goal of proving the bubble condition for the nearest- 
neighbour model in sufficiently high dimensions, and for the spread-out model with 
L sufficiently large in dimensions d > 4. As noted previously, this gives the following 
corollary that y = 1 in high dimensions. 

Corollary 5.4. When (|5.15[) holds with (3 < /3 , then as z /■ z c , 

1 



(5.17) *<*>*!-*/*■ 

5.3. Proof of Theorem l5.3l We begin with the following elementary lemma, 
which will be a principal ingredient in the proof. 

Lemma 5.5. Let a < b be real numbers and let f be a continuous real-valued 
function on [z\,Z2) such that f{z\) < a. Suppose that, for each z £ (zi,Z2), we 
have the implication 

(5.18) f(z)<b => f(z)<a. 

Then f(z) < a for all z 6 [z±, z^)- 

Proof. The result is a straightforward application of the Intermediate Value 
Theorem. □ 



CM x(z) 




p(z) z z z c 



Figure 9. The definition of p(z). 

We will apply Lemma [5751 to a carefully chosen function /, based on a coupling 
between G on the parameter range [0, z c ), and the SRW analogue C on the param- 
eter range [0, zo). To define the coupling, let z g [0, z c ) and define p(z) G [0,zo) 
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by 

(5-19) 4(0) = X (z) = c p(z) (0) = Y^WTy 

i.e., 

(5.20) P (z) |fi| = 1 - xi^y 1 =z\fl\ + U z (0). 

See Figure [5] We expect (or hope!) that G z (k) rj C p ^(k) for all k, not just for 
k = 0, as well as an additional condition that expresses another form of similarity 
between G z {k) and C p t z \(k). For the latter, we define 

(5.21) - \A k G z {l) = G Z {1) - \{G Z {1 + k)+ G z (l - k)); 

this is the Fourier transform of (1 — cosfc • x)G z (x) with / as the dual variable. We 
aim to apply Lemma 15.51 with z\ = 0, = z Cl a — 1 + const • /3 (with a constant 
whose value is determined in (|5.27|) below), b — 4 (in fact, any fixed b > 1 will do 
here), and 

(5-22) f(z) = m^{f 1 (z),f 2 (z), f 3 (z)} 

where 

(5.23) f 1 (z) = z\n\, f 2 (z) = sup 



and 



(5.24) f 3 (z) = sup 



2 



A,G Z 



kj£[-TT,1v] d \Up( Z )(k,l)\ 



with 



U p{z) (k,l) = l%C v{z) {k)- 1 (c p(z) (l - k)C p{z) {l) + C p{z) (l + k)C p{z) {l) 

(5.25) +C p{z) (l - k)C p(z) {l + fc)). 

The choice of U p ( z ) (fc, I) is made for technical reasons not explained here, and should 
be regarded as a useful replacement for the more natural choice ^\^-kC p ( z )(l)\. 

The conclusion from Lemma [5~5l would be that f(z) < a for all z £ [0, z c ). The 
inequality (|5~T5|) can be used to show that ||(1 - D^Wl < 1 + 3/3 (see [Ml (5.10)]), 
and hence we may assume that ||(1 — ) 1 < 2. Using f 2 (z) < a we therefore 
conclude that 

B{z c ) = lim B(z) = lim \\G z f 2 

z/*z c z/*z c 

<a 2 lim ||C pW ||l = a 2 ||(l-.D)- 1 g 

Z / Z c 

(5.26) < 2a 2 < oo 

which is our goal. Thus it suffices to verify the hypotheses on f(z) in Lemma 15.51 
This is the content of the following lemma. 

Lemma 5.6. The junction f{z) defined by (|5.22[) - (|5.24[) is continuous on [0, z c ), 
with f(0) = 1, and for each z £ (0, z c ), 

(5.27) f(z)<4 =j. f(z)<l + 0(p). 
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Proof. It is relatively easy to verify the continuity of /, and we omit the 
details. To see that /(0) = 1 < a, we observe that /i(0) = 0, p(0) = and hence 
/2(0) = 1/1 = 1, and /3(0) = 0. The difficult step is to prove the implication 
(|5.27|) . and the remainder of the proof concerns this step. We assume throughout 
that f(z) < 4. 

We consider first fi(z) = z|0|. Our goal is to prove that fi(z) < 1 + 0(0), 
and for this we will only use the assumptions fi(z) < 4 and f2{z) < 4; we do not 
yet need f%. Since < xi z ) < °°> we have = 1 — z |0| — IT(0) > 0, i.e., 

(5.28) h{z) = z |0( < 1 - fl z (0) < 1 + |H,(0)|. 

The required bound for fi(z) will follow once we show that for all z € (0, z c ) and 
for all k £ {-n,ir] d , 

(5.29) \il z (k)\<0(/3). 

To prove (|5.29[) we use Theorem 15.11 (more precisely, (|5.4[) and (|5.6p ). to obtain 

oo 

|n,(fc)l<E E n ^w 

7V=1 x( z%d 

/ oo \ 

(5-30) <ll^lloo [h{z)+Y,\\ G ^ H - 



N-l 

N=2 j 



For the first term, we use fi{z) < 4. For the second term, we need a bound on 
\\G Z * -ffzllgo in order to bound the sum. By definition, 

(5.31) \\G Z * <\\H z \\ 0o + \\H Z * < pT,^ + \\H Z \\ 2 2 . 

Now H z is the generating function for SAWs which take at least one step. By 
omitting the avoidance constraint between the first step and subsequent steps, we 
obtain 

(5.32) H z {x) < z \n\ (D * G z ){x) < 4(D * G z ){x). 

Thus we can bound the second term in (|5.31[) . using ji(z) < 4 and Proposition ^. 2[ 

as 

\\H z \\ 2 2 <4 2 \\D*G z \\ 2 2 =^\\DG z \\l 

< ^\\DC p{z) \\l =^\\D*C p{z) \\l 
<^\\D*C^=^\\b{\-by\ 

(5.33) < 4 4 /3. 

Similar estimates show H-HzH^ < 0(J3). If we substitute these estimates into (| 5 . 3 [) . 
we obtain 

(5.34) \Il z (k)\<CpU+f^(C0) N -A 

\ N=2 J 

for some constant C, so that (|5 . 29[) will hold for /3 sufficiently small. This completes 
the proof for fi(z). 

We next sketch the proof that fiiz) < l + 0(/3). Recalling the notation F z (k) = 
G 2 (fc) _1 introduced in (|4.31|) . and using the formulas (|5.19|) and ()5.20p for p(z), we 
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obtain 

i- P (z)\n\D(k) i 
i-(z\n\ + ii z (o))b(k)-F z (k) 

F z (k) 

-n z (o)j(fc) + n z (fc) 
n z (o)(i-£>(fc)) - (u z (o)-u z {k)) 

F z {k) 

The bound f 3 (z) < 4 and (JHZj) can be used to show that |II 2 (0) - Et z (A;)| < 
0(/3)(l — D(k)) (see |69j for details); it is precisely at this point that the need 
to include in the definition of / arises. Together with (|5.29j) . this shows that the 
numerator of ((535) is <3(/3)(l - D(k)). 

For the denominator, we recall the formula (|4.32[) : 

(5.36) P z (k) = x(z)- 1 + z |n| (i - D(k)) + (n,(o) - n,(*o). 

To bound F z [k) from below, we consider two parameter ranges for z. If z < g , 
we can make the trivial estimate > C'zCO) -1 = 1 — z |0| > i, so that 

F z (k)>l+0- 0{(3) > \ for small /3. Since the numerator of (fS~35l) is itself 0{(3), 
this proves that fi[z) < 1 + 0((3) for this range of z. 

It remains to consider < z < z c . Now we estimate 

(5.37) F z (k)>0+±(l-D(k))-O(f3)(l-t)(k)) > \(l-D(k)). 

The factors 1 — D(k) in the numerator and denominator of (|5.35[) cancel, leaving 
0(J3) as desired. 

Finally the proof for fs(z) is similar to the proof for /a (2), and we refer to [69] 
for the details. □ 



G z (k) 
C p (z)(k) 



- 1 = 



(5.35) 



5.4. Tutorial. For simplicity, we restrict our attention now to the nearest- 
neighbour model of SAWs in dimensions sufficiently high that the preceding argu- 
ments and conclusions apply. In Lcmma l5.61 we found that fi(z) < a = l + 0(d _1 ), 
since /3 < 0((d — 4) _1 ) = 0{dr 1 ). This estimate, which states that 

(5.38) G z {k)<aC p{z) (k) k&[n,n] d , z€(0,z c ), 

is most important for k ~ 0, the small frequencies, and it is referred to as the 
infrared bound. Other bounds obtained in Lemma 15.61 can be framed as follows: 
there is a constant c, independent of z < z c , such that 

(5.39) < cd" 1 , Halloo < cd" 1 , ||n,||i < cd" 1 , 
and 

(5.40) ||nW||i< (cd- 1 )*, g HnWiu^cd-^. 

N=M 
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We also recall that the Fourier transform of the two-point function can be written 
as 

(5.41) GJk) = J- s . 

i-«|n|D(fc)-n,(jfc) 

Since G Z (Q) — > oo as z — > z c , we obtain the equation 

(5.42) l-2 c |O|-n Zo (0)=0. 

This equation provides a starting point to study the connective constant fi = z~ . 
Problem 5.1. In this problem, we show that the connective constant obeys 

(5.43) n = 2d - 1 - (2d)- 1 + 0((2d)~ 2 ) as d -> oo. 



This special case of the results discussed in Section 11.41 was first proved by Kesten 
|51j . by very different means. 

(a) Let m > 1 be an integer. Show that ||(1 — Z?)~ m ||i is non-increasing in 
d > 2m. In particular, it follows that ||C Zo ||2 is bounded uniformly in d > 4. 

Hint: A~ m = Tim)- 1 u^e^ du. 

(b) Let Hz(x) = J2m=j c ni( x )z m be the generating function for SAWs that 
take at least j steps. By relaxing the condition of mutual self-avoidance for the 
first j steps, show that 

(5.44) WHgWnKOipd)-*' 2 ), j>l. 

Hint: Use the infrared bound for the two-point function (|5.38j) . and that the 
probability that a 2j-step simple random walk which starts at also ends at is 

(5.45) \\D 2 i\U<0((2d)-j). 



(c) Recall that ^(x) = if x ^ 0, so that ft^^O) = E^ez" n ^ ( x ) = ni 1} (0) 
is the generating function for all self-avoiding returns. Prove that 

(5.46) f[W (0) = (2d)" 1 + 3(2d)- 2 + 0((2d)~ 3 ) 



* (2) 

(d) Note that H z (0) is the generating function for all 9-walks: paths that visit 
their eventual endpoint, return to the origin, then return to their endpoint, and are 
otherwise self-avoiding. Prove that 

(5.47) ni 2) (0) = (2d)- 2 + 0((2d)- 3 ). 



(e) Conclude from (c) and (d) that 

(5.48) ft,(0) = -(2d)- 1 - 2(2d)- 2 + 0((2d)~ 3 ), 
and use this to show 

(5.49) fj, = 2d- 1 - (2d)" 1 +0((2d)- 2 ). 

We have seen in Section FT21 that \(z) x (1 — z/zc)- 1 in high dimensions, 
assuming the bubble condition. The next problem shows that this bound can be 
improved to an asymptotic formula. 
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Problem 5.2. (a) Show that 

(5.50) ^^A=V{z) X {z)\ where = l-ft 2 (0) + 

dz dz 

Hint: Let F Z (Q) — x(z)^ 1 = 1 — z|f2| — II z (0) and express the left-hand side in 
terms of F g (0). 

(b) Show that ft Zo (0), ^LL c (0) and thus V(z c ) are finite. It follows that 

(5.51) feM = y(z)xM 2 ~ V^ C ) X ( Z ) 2 as z / z c , 
where f(z) ~ 17(2;) means lim z y^ c f(z)/g(z) = 1. 

(c) Prove that x(z) ~ A(l — z/z c ) _1 as z / z c , where the constant A is given 

6. Integral representation for walk models 



by A = z- 1 [2d+£\ z=z U z 



It has long been understood by physicists that it is sometimes possible to 
represent random fields by random walks. Ideas in this direction due to Symanzik 
|71j were influential among mathematicians, and inspired, e.g., the analysis of [6], [7] 
who showed how to use random walks to represent and analyse ferromagnetic lattice 
spin systems. In this section, we develop representations of two random walk models 
in terms of random fields, via functional integrals. Our ultimate goal is rather the 
opposite to that of [fil [7], namely we wish to study models of random walks via 
studying their integral representations. This will be the topic of Section [71 

We begin in Section I6TT1 with some background material about Gaussian inte- 
grals. In Section [6T2l we use these Gaussian integrals to represent a model of SAWs 
in a background of self-avoiding loops, a model closely related to the 0(n) loop 
model discussed in Section 13.41 The random field in these Gaussian integrals is 
called a boson field in physics. It was realised in the physics literature }59|. I63j that 
the loops in the loop model could be eliminated by the use of anti-commuting vari- 
ables, referred to as a fermion field, thereby providing a representation for models 
of SAWs. The anti-commuting variables can be understood in terms of differential 
forms with their anti-commuting wedge product, and in Sections I6.3H6.4I we pro- 
vide the relevant background on differential forms and their integration. Finally, 
in Section 16. 5[ we obtain an integral representation for SAWs. The ideas in this 
section are developed in further detail in jllj . 

6.1. Gaussian integrals. Fix a positive integer M. Later, we identify the set 
{1, . . . , M} with a finite set A on which the walks related to the fields take place, 
e.g., A C Z d . Consider a two-component real field 

(6.1) (u, v) = (u x , r,), : ,, e R M x R M . 

From this, we obtain the associated complex field {<p,<p) = ( l Px, i Px)xe{i,...,M}i where 

(6.2) <p x = u x + iv x , <p x =u x -iv x ; 

this is the so-called boson field. We wish to integrate with respect to the variables 
(tpxifix)) an d for this we will use the differentials d(p x = du x + idv x and dip x = 
du x — i dv x . As we will discuss in more detail in Section 16. 3[ differentials are 
multiplied using an anti-commuting product, so in particular du x dv x = —dv x du Xl 
du x du x = dv x dv x = 0, and d(p x dip x = 2i du x dv x . 
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Let C = (C X y)x,y£{i,...,M} be an M x M complex matrix with positive Hermit- 
ian part, meaning that 

M 

(6.3) ^ c -v + Cy*^y > for a11 <P + in cM - 

It is not difficult to see that this implies that A = C _1 exists. The (complex) 
Gaussian measure with covariance C is defined by 

(6.4) d f i C (<P,<P) = 4-e-* A *d<pd V , 

AC 

where tpAtp = Y^, y =i fxAxy^Py, and 

(6.5) dtp dtp = dtpi dtp i ■ ■ ■ d(p>M dtpM = (2i) M du\ dv\ ■ ■ ■ duM dvM 

is a multiple of the Lebesgue measure on R 2M . The normalisation constant 

(6.6) Z c = I e'^dtpdtp 

can be computed explicitly. 

Lemma 6.1. For C with positive Hermitian part, the normalisation of the 
Gaussian integral is given by 

(6J) Zc ~ "detT- 

Proof. In this proof, we make the simplifying assumption that C and thus also 
A are Hermitian, though the result holds more generally; see By the spectral 
theorem for Hermitian matrices, there is a positive diagonal matrix D = diag(d x ) 
and a unitary matrix U such that A = U~ 1 DU. Then, tpAtp = pDp where p = Utp 
(U is the complex conjugate of U). By a change of variables in the integral and 
explicit computation of the resulting 1-dimensional integral, 

(6.8) Z C . n / 2. *. *. _ . M^. 



We define the differential operators 



— 1 ( 9 ■ d \ —-If— — 

dtp x 2 \du x dv x ) ' d<p x 2 \du x dv a 



It is easy to check that 

(6.10) ^ = ^=S xy , |^ = ^ = 0. 

dtp x dtp x dtp x dtp x 

The following integration by parts formula will be useful. 

Lemma 6.2. For C with positive Hermitian part, and for nice functions F , 

tp a F dp c (tp,(p) = Y^C ax J d ^c i ( P,'f)- 
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Proof. Integrating by parts, we obtain 



3F [ 3 

. e -* A 9 d<pdip = - / F— e~ vA9 <kp d<{> 



dip x J 3p x 

• 12) = J F^A xy (p y e-v A * dip dip. 



v 

It follows from the fact that C = A~ x that 

M 



.13) ^Cax ( jr— due = I ' ^2c ax A xy p> y F d[i c = ( p a F d\i C - □ 

x — l x,y 



The following application of Lemma 16.21 is a special case of Wick's Theorem. 
The quantity appearing on the right-hand side of (|6.14[) is the permanent of the 
submatrix of C indexed by [xi, yj)^ - =1 . 

Lemma 6.3. Let {x\, . . . , Xk} and {y±, . . . , yk} each be sets with k distinct ele- 
ments from {!,..., M}. Then 



5-14) J f[ip Xl ip yi dnc = E f[ C *i,t 



1=1 aeS k l=l 

where the sum is over the set Sk of permutations of {1, . . . , k}. 

Proof. This follows by repeated application of the integration by parts for- 
mula in Lemma 16.21 Each time the formula is applied, one factor of (p disappears on 
the right-hand side of (|6.11j) . and the partial differentiation eliminates one factor 
cp as well. □ 

6.2. Integral representation for a loop model. Let A be a finite set of 
cardinality M. Fix a, b G A and a subset X c A \ {a, b}. An example we have in 
mind is A C Z d and X = A \ {a,b}. We define the integral 

(6.15) G abtX = / VaPb II (! + 9x9x) dfi c - 

J x£X 

As we now explain, this can be interpreted as a loop model whose configurations 
consist of a self- avoiding walk from a to 6 whose intermediate steps lie in X , together 
with a background of closed loops in X. We denote by S a b(X) the set of sequences 
(a, x\, . . . , x n -±, b) with n > 1 arbitrary and the x% G X distinct — these arc SAWs 
with rather general steps. 

Repeated integration by parts gives 

(6.16) G ab , x = E C " I II ^ + Vx(px)dnc, 

u,es ab (x) i6i\u 

where C u — Yii=i ^w(i-i),w(i)- Also, by expanding the product and applying 
Lemma 16.31 we obtain 

/ II ^ + ( Px<Px) dfic = ^ / TT PxtPx d^c 

xEX\uj ZdX\u) i6Z 

(6-17) = E E II^-M' 

Z(1X\lo aeS(Z) zEZ 
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with S(Z) is the set of permutations of the set Z. Altogether, this gives 

(6.i8) G ab . x = E c " E E n^w 

Loes ab {x) zcx\uj <tgS(z) zez 

Thus, by decomposing the permutation a into cycles, we can interpret (|6.15|) as 
the generating function for self-avoiding walks from a to 6 in a background of loops 
with weight C xy for every step between x and y (with each loop corresponding to 
a cycle of a). See Figure fTUl 




Figure 10. Self-avoiding walk from a to b with loop background. 
Loops can have length zero. The loops will be eliminated by the 
use of differential forms. 



6.3. Differential forms. Our next goal is to modify the example of Sec- 
tion 16.21 with the help of differential forms, which are versions of what physicists 
call fermions, to obtain an integral representation for the generating function for 
self-avoiding walks without the loop background. A gentle introduction to differen- 
tial forms can be found in |66j . 

The Grassmann algebra M of differential forms is generated by the one-forms 
dui, dvi, . . . , duMi dvM, with anticommutative product A. A p-form (a differential 
form of degree p) is a function of the variables (u, v) times a product of p differentials 
or sum of these. Because of anticommutativity, du x A du x = dv x A dv x = 0, and any 
p-form with p > 2M must be zero. A form of maximal degree can thus be written 
uniquely as 

(6.19) K = f(u, v) dui A dvi A • • • A du M A dv M , 

where du\ A dv\ A • • • A duM A dv^i is the standard volume form on R 2M . A general 
differential form is a linear combination of p-forms, where different terms in the 
sum can have different values of p. Together, the differential forms constitute the 
algebra Af. 

We will omit the wedge A from the notation from now on, and write simply 
du\dv\ for du\ A dvi, but it should be borne in mind that order is significant in 
such an expression: du x dv y = —dv y du x . On the other hand, two forms of even 
degree commute. 



-16 



BAUERSCHMIDT, DUMINIL-COPIN, GOODMAN, AND SLADE 



We again use complex variables, and write 

tp x = u x + iv x , <p x = u x -iv x , 

6-20 

difix = du x + i dv x , aip x = du x — i dv x . 

Then 

(6.21) dip x dip x = 2i du x dv x . 

Given any fixed choice of the complex square root, we introduce the notation 

(6.22) ip x = — dip x , $ x = 7= — d(p x . 
The collection of differential forms 

(6-23) (ip,ip) = {^x, i>x)x£{l,...,M} 

is called the fermion field. It follows that 

(6.24) -ipxipx = —du x dv x . 

Let A = {1, . . . , M}. Given an M x M matrix A, we define the differential 
form 

(6.25) Sa — ^A(p + ipAip — ^ (p x A xy cpy + ip x A X y-tj)y. 

x,y£A a:,yGA 

An example of special interest is the case where A uv = 5 UX 6 VX for some fixed igA. 
In this case, we write t x in place of Sa, i.e., 

(6.26) t x = ip x ip x + 4> x 4> x . 

6.4. Functions of forms and integrals of forms. The following definition 
tells us how to integrate a differential form. 

Definition 6.4. Let F be a differential form whose term K of maximal degree 
is as in ()6.19|) . The integral of F is then defined to be 



(6.27) / F = K~ / f{u,v)du\dv\---duMdvM- 

J J 

In particular, if F contains no term of degree 2M then its integral is zero. 

We also need to define functions of even differential forms. 

Definition 6.5. Let K = (Kj)j £ j be a finite collection of differential forms, 
with each Kj even (a sum of forms of even degrees) . Let be the degree zero 
part of Kj. Given a C°° function F : R J — >• C, we define F(K) to be the form 
given by the Taylor polynomial (a polynomial in ip and ip) 

(6.28) F{K) = ^F {a) {K {0) ){K - K w ) a 

a 

where a = (ai, . . . , otj) is a multi-index and 

(6.29) a! = JJ aA, (K - K^) a = \[{K 3 - Kf ] ) a K 

jeJ jeJ 

The sum in (|6.28|) is finite due to anticommutativity, and the product in (|6.29[) is 
well-defined because all factors are even and thus commute. 
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Example 6.6. A simple but important example is J = 1 and F(t) = e *, for 
which we obtain, e.g., 

(6.30) e~ T * = e-v-*--*-*- = e -*'*'(l - 

M (—~i\ n 

(6.31) e~ SA = e -vA9-i>M = e - v Av -y L-tl-MAtl))' 1 . 

^-^ nl 

n=0 

The following lemma displays a remarkable self- normalisation property of these 
integrals. 

Lemma 6.7. If A is a complex M X M matrix with positive Hermitian part, 
then 

-Sa 



3.32) / e~ bA = 1. 

PROOF. Using ([OTj) and Definition KR1 

~ Sa = [ e-* A *±-{-l) M ^Ai>) M 

J R 2M M ! 

(6.33) = -i- f-i) M / e-^(^#) M - 

Ml \2ttiJ J R 2m 

By definition, 

(6.34) (dtpAd<p) M = ■ ■ ■ E A *w ■ ■ ■ A 

dip xi dip yi ■ ■ ■ dip XM dip yM . 

Due to the antisymmetry, non-zero contributions to the above sum require that 
x\, . . . , xm and yi, . . . , yu each be a permutation of {1, . . . , M}. Thus, by inter- 
changing the (commuting) pairs dip Xi d(p Vi so as to place the Xi in the order 1, . . . , M, 
and then relabelling the yi, we obtain 

(dipAd(p) M = Ml ^2 A lyi ■ ■ ■ A MyM dip i dip yi ■ ■ ■ dtp M d(p yu 

VlytUM 

= Ml 2J e yi---,VM A iyi ■ ■ ■ Am Vm dipt dipi ■ ■ ■ dip M d(p M 

Vl,—,VM 

(6.35) = Ml (-l) M (det A) dip dip, 

where £ yi ,..., yM is the sign of the permutation (j/i, . . . , yw) of {1, . . . , M}. With 
Lemma RTTI it follows that 

(6.36) / e- s - = f e -vA* d $ dip = 1. □ 

Remark 6.8. More generally, the calculation in the previous proof also shows 
that for a function / = f(tp, (p), a form of degree zero, 

(6.37) / e~ s *f= [fdfxc (C^A- 1 ), 



provided / is such that the integral on the right-hand side converges. In our present 
setup, we have defined fe~ SA F for more general forms F, so this provides an 
extension of the Gaussian integral of Section 16.11 

The self-normalisation property of Lemma 16.71 has the following beautiful ex- 
tension. The precise hypotheses needed on F can be found in Proposition 4.4] . 
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Lemma 6.9. If A is a complex M X M matrix with positive Hermitian part, 
and F : M. AI — > C is a nice function (exponential growth at infinity is permitted), 
then 

(6.38) J e~ SA F(r) = F(0), 

where we regard r as the vector (n, . . . , tm)- 

Proof (sketch). If F is Schwartz class, e.g., then it can be expressed in 
terms of its Fourier transform as 

(6.39) F(t) = — 1^ f F(k)e- iht dh ■ ■ ■ dk M . 
It then follows that 

(6.40) J e-^F(r) = j^M / P W (/ e"^"*^ dk = F(0) 

because Sa + ik ■ r = Sa+iK with if = diag(fc :c )^£ 1 , and thus J e~ SA+iK = 1 by 
Lemma 16.71 □ 



It is not difficult to extend the integration by parts formula for Gaussian mea- 
sures, Lemma HT21 to the present more general setting; see for details. The 
result is the following. 

Lemma 6.10. For a £ A, for C = A~ x with positive Hermitian part, and for 
forms F for which the integrals exist, 



(6-41) 



6.5. Integral representation for self-avoiding walk. Let A be a finite set 
and let a, b <G A. In Section [6~2| we showed that the integral 

(6.42) J (p a ipb Y\ (1 + Vx<Px) dfic 

x^a,b 

is the generating function for SAWs in a background of self-avoiding loops. The 
following theorem shows that the loops are eliminated if we replace the factors 
(1 + ipx^Px) by (1+t x ) = (1 + (fixfix + ipx"4>x) an d replace the Gaussian measure d^c 
by e~ SA with A = C~ x . 

Theorem 6.11. For C = A^ 1 with positive Hermitian part, and for a, b G A. 

(6.43) ]T C" = [e- s *$ a cp b JJ (1 + t x ). 

wGSa, i>(A) x=/ta,b 

Proof. Exactly as in Section 16.21 but now using the integration by parts 
formula of Lemma 16.101 we obtain 

(6.44) j e~ SA (p a ip b [] (l+r x )= ° U I e ~ SA II + 

x^ta.b ueS aib (A) i£A\u 

However, the integral on the right-hand side, which formerly generated loops, is 
now equal to 1 by Lemma 16.91 □ 
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7. Renormalisation group analysis in dimension 4 

The integral representation of Theorem 16 . 1 1 1 opens up the following possibility 
for studying SAWs on Z rf : approximate 1 d by a large finite set A, rewrite the SAW 
two-point function as an integral as in (|6.43p , and apply methods of analysis to 
compute the asymptotic behaviour of the integral uniformly in the limit A /*■ Z d . 
In this section, we sketch how such a program can be carried out for a particular 
model of continuous-time weakly SAW on the 4-dimensional lattice Z 4 , using a 
variant of Theorem 16.111 In this approach, once the integral representation has 
been invoked, the original SAWs no longer appear and play no further role in the 
analysis. The method of proof is a rigorous renormalisation group method [121 113) . 
There is work in progress, not discussed further here, to attempt to extend this 
program to a particular spread-out version of the discrete-time strictly SAW model 
on Z 4 using Theorem 16. Ill 

We begin in Section [7TT1 with the definition of the continuous-time weakly SAW 
and a statement of the main result for its two-point function, followed by some 
commentary on related results. The approximation of the two-point function on 
Z d by a two-point function on a d-dimensional finite torus A is discussed in Sec- 
tion [721 an d the integral representation of the two-point function on A is explained 
in Section [731 The discussion of integration of differential forms from Section [631 is 
developed further in Section [?~4l At this point, the stage is set for the application of 
the renormalisation group method, and this is described briefly in Sections 17.51 17.71 
A more extensive account of all this can be found in |12|, 113] . 

7.1. Continuous-time weakly self-avoiding walk. The definition of the 
discrete-time weakly self-avoiding walk was given in Section 11.21 With an unim- 
portant change in our conventions, and writing z = e~ v and using the parameter 
g > of (|1.6I) rather than A, the two-point function (|1.31l) can be rewritten as 

oo n 

(7.1) G^ DT (x) = £ E ex p(--9 E iMQ^m)*'™ 

n=O w eW„(0,x) i,j=0 

where "DT" emphasises the fact that the walks are in discrete time. The local time 
at v G Z d is defined as the number of visits to v up to time n, i.e., 



(7-2) L V:n — L v , n (u>) — ^ l{a»(i)=ti 



i=0 



Note that X)uez d ^v,n = 7i is independent of the walk u, and that 

n n 

(7.3) L l,n = E E l {^(i)=v} l W(])=v} = E 1 {w(i)=«(3')}- 

v£Z d veZ d i,j=0 i,j=0 

Thus, writing z = er v ', the two-point function can be rewritten as 

oo 

(7.4) G#)' DT (:r) = E E e" 9E ^ zd L "^e~ vn . 

n=o uew n (o,i) 

The two-point function of the continuous-time weakly SAW is a modification 
of (|7.4p in which the underlying random walk model has continuous, rather than 
discrete, time. To define the modification, we consider the continuous-time random 
walk X which takes nearest-neighbour steps like the usual SRW, but whose jumps 
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occur after independent Exp(2c?) holding times at each vertex. In other words, 
the steps occur at the events of a rate-2d Poisson process, rather than at integer 
times. We write Eo for the expectation associated to the process X started at 
X(0) = € Z d . The local time of X at v up to time T is now defined by 

(7.5) L V<T = / l {X (s)=v} ds. 

Jo 

The probabilistic structure of (|1.7|) - (|1.9I) extends naturally to the continuous- 
time setting. With this in mind, we define the two-point function of continuous-time 
weakly SAW by 



(7.6) G^(x)= Me- 9j2 " Ll < T Mx { T)= x} )e- uT 

Jo 



dT: 



this is a natural modification of (|7.1|) . The continuous-time SAW is predicted to 
lie in the same universality class as the discrete-time SAW. 

Using a subadditivity argument as in Section fQl it is not difficult to see that 
the limit 



(7.7) lim (E i 



e -9T, v L l, T \\ 1 ^ T — e v o(g) 



exists, for some v c {g) < 0. We leave it as an exercise to show that v c (g) > — oo. In 
particular, G\f'(x) is well-defined for v > v c [g). The following theorem of Brydges 
and Slade [121 113] shows that the critical exponent 77 is equal to for this model, 
in dimensions d > 4. 

Theorem 7.1. Let d > 4. For g > sufficiently small, there exists c g > such 

that 

(7.8) G («) (9)W = _^_ (1 + 0(1)) asW ^oc. 

Theorem [7j] should be compared with the result of Theorem l4.2l for d > 5. The 
main point in Theorem [7j] is the inclusion of the upper critical dimension d = 4. In 
particular, there is no logarithmic correction to the leading asymptotic behaviour 
of the critical two-point function when d = 4. The case g = is the classical result 
that the SRW Green function obeys G °\x) ~ co|x| - ^ -2 ', which in fact holds in 
all dimensions d > 2. 

The proof of Thcorcm l7.1l is based on an integral representation combined with 
a rigorous renormalisation group method, and is inspired by the methods used in 
[5]i 110] for the continuous-time weakly self-avoiding walk on the 4-dimcnsional 
hierarchical lattice. The hierarchical lattice is a modification of the lattice Z d that is 
particularly amenable to a renormalisation group approach. It is predicted that the 
models on the hierarchical lattice and Z d lie in the same universality class. Strong 
evidence for this is the result of Brydges and Imbrie [9] that on the 4-dimensional 
hierarchical lattice the typical end-to-end distance after time T is given, for small 
g > and as T — > 00, by 



1+ loglogT +0 ^ 1 



32 log T \\ogT 



(7.9) MHT)\e-^^ )=cTl/ 

This matches the prediction (|1.29p for Z 4 . There are related results by Hara and 
Ohno |32j , proved with a completely different renormalisation group approach, for 
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the critical two-point function, susceptibility and correlation length of the discrete- 
time weakly self-avoiding walk on the d-dimensional hierarchical lattice for d > 4. 

Recently, Mitter and Scoppola |60j used the integral representation and renor- 
malisation group analysis to study a continuous-time weakly self-avoiding walk with 
long-range steps. In the model of |60j . each step of length r has a weight decaying 
like r~ d ~ a , with a = |(3 + e) for small e > 0, in dimension d = 3. This is below 
the upper critical dimension 2a = 3 + e (recall the discussion below Theorem 14. 2 [) . 
The main result is a control of the renormalisation group trajectory, a first step 
towards the computation of the asymptotic behaviour of the critical two-point func- 
tion below the upper critical dimension. This is a rigorous version, for the weakly 
self-avoiding walk, of the expansion in e = 4 — d discussed in |72] . 

7.2. Finite-volume approximation. Integral representations of the type 
discussed in Section 16.51 are for walks on a finite set. In preparation for the in- 
tegral representation, we first discuss the approximation of the two-point function 
Gi 9 c \x) on Z d by a two-point function on the finite torus A = Z d /i?Z d with side 
length R G Z + . For later convenience, we will always take R = L N with L a large 
dyadic integer. The parameter g is regarded as a fixed positive number and will 
sometimes be omitted in what follows, to simplify the notation. We denote by G A 
the natural modification of (|7.6|) in which the random walk on 1 d is replaced by 
the random walk on A. 

Theorem 7.2. Let d> 1, g > 0, and x G Z d . Then for all v > v c , 



where, on the right-hand side, x is the canonical representative of x in A for L N 
large compared to x. 

Proof. This follows from a version of the Simon-Lieb inequality |67l I56j for 
the continuous-time weakly self-avoiding walk. In the problems of Scction[7j8]below, 
we develop the corresponding argument in the discrete-time setting. With a little 
more work, the same approach can be adapted to continuous time. □ 

We are most interested in the case v = v c in Theorem 17.21 The theorem 
allows for the study of the critical two-point function on Z d via the subcritical two- 
point function in finite volume, provided sufficient control is maintained to take the 
limits. Since SRW is recurrent in finite volume, its Green function is infinite, and 
the flexibility of taking v slightly larger than v c helps bypass this concern. 

7.3. Integral representation. We recall the introduction of the boson field 
[(Pxifix) in (|6.20[) and the fermion field (ijj x ,rjj x ) in (|6.22[) . and now index these 
fields with x in the torus A = Z d /L N Z d '. We also recall from (|6.26[) the definition, 
for x G A, of the differential form 

(7.ii) t x = ip x ip x + i> x i> x . 

The Laplacian A applies to the boson and fermion fields according to 



(7.10) 



G v {x) = lim lim G$,{x) 



(7.12) 




y;y~x 



y:y~x 
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where the sum is over the neighbours y of x in the torus A. We also define the 
differential forms 

(7.13) t a , x = Uip x {-A(p) x + (-A(p) x <p x + ip x (-A$) x + (-Ail)) x i) x ). 

The following theorem is proved in [9]; see also Theorem 5.1] for a self-contained 
proof. Its requirement that G„(x) < oo for large A is a consequence of Theorem 1 7. 2 1 

Theorem 7.3. For v > v c and 0, x £ A, and for A large enough that G^{x) < 
oo, the finite-volume two-point function has the integral representation 

(7.14) G${x) = j e-Z^^+^+^poVx. 

It is the goal of the method to show that the infinite- volume critical two-point 
function is asymptotically equal to a multiple of the inverse Laplacian on Z d , for 
d > 4. To exhibit an explicit factor to account for this multiple, we introduce a 
parameter zq > — 1 by making the change of variables tp x M> (1 + zo) 1 ^ 2 ^- With 
this change of variables, the integral representation (|7.14[) becomes 

(7.15) Gt(x) = (1 + z ) J e-^e-^W*. 
where 

(7.16) 'S'(A) = ^^(ta.-u + m 2 T v ), 

veA 

(7.17) V Q (A) = ^(ffor 2 + u t v + z q t AiV ), 

uGA 

with 

(7.18) go = (1 + z ) 2 g, u = (1 + zq)v c , m 2 = (1 + zq){v - v c ). 

In particular, the limit u\,v c corresponds to m 2 \ 0. 

It is often convenient in statistical mechanics to obtain a correlation function 
by differentiation of a partition function with respect to an external field, and we 
will follow this approach here. Introducing an external field a G C, we define 

(7.19) V Q (K) = V Q {k)+o-Cpo+aip x . 
Then the two-point function is given by 

(7.20) Gt(x) = (l + z )-, ° 



a=a=0 



e -S(A)-V (A)_ 



doda 

Our goal now is the evaluation of the large- a; asymptotic behaviour of 

(7.21) G Ve (x)= lim lim(l + z )-^— / e -S(A)-v (A)_ 

m 2 \0N~>oo dado <j=5-=0j C A 

For the case Vo = (so in particular z$ = 0), in view of Remark 16.81 the 
right-hand side becomes 

(7.22) lim lim / e~ s{ - K) Cp Lp x = lim lim tpo<p x dfj,r_ A . +m 2)-i, 



and by Lemma 16.31 this is equal to 
lim lim 

m 2 \0A/E' i 



(7.23) lim lim (-A A + m 2 )^ = (-A^ 1 ~ c \x\-^ 
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(we have added subscripts to the Laplacians to emphasise where they act). The 
goal of the forthcoming analysis is to show that for small g > 0, and with the 
correct choice of zo, the effect of Vo is a small perturbation in the sense that its 
presence does not change the power in this |a;|~ ( - d ~ 2 - ) decay. 

7.4. Superexpectation. We will need some further development of the the- 
ory of integration of differential forms discussed in Scction[fx4] As before, we denote 
the algebra of differential forms, now with index set A, by Af. Let C be a A x A 
matrix, with positive-definite Hcrmitian part, and with inverse A = C . The 
Gaussian superexpectation with covariance matrix C is defined by 

(7.24) E c F = J e - SA F ioxFeM. 

The name "superexpectation" comes from the fact that the integral representa- 
tion for the two-point function is actually a super ■symmetric field theory; super- 
symmetry is discussed in 

Note that, by Lemma 16.71 and Remark 16. 81 E^l = 1, and more generally 
Ec/ = J fdpLc if / is a zero- form. The latter property shows that the Gaussian 
superexpectation extends the ordinary Gaussian expectation, and we wish to take 
this further. Recall the elementary fact that if X\ ~ N(0, a\) and X 2 ~ N(0, a%) 
are independent normal random variables, then X\ + X 2 ~ N(0,af + cr|). In 
particular, if X ~ N(0, a\ + <r|) then we can evaluate E(/(X)) in stages as 

(7.25) E(/(A)) = E(E(/(X X + X 2 ) \ X 2 )). 

It will be a crucial ingredient of the following analysis that this has an extension to 
the superexpectation, as we describe next. 

By definition, any form F G Af is a linear combination of products of factors 
ip Xi and ipxi, with Xi,x~i € A and with coefficients given by functions of tp and 
(p. The coefficients may also depend on the external field {a, a), but we leave the 
dependence on a, a implicit in the notation. We also define an algebra Af x with 
twice as many fields as J\f, namely with boson fields (4>, £) and fermion fields (i/j, 77), 
where = {tp, (p), £ = ((, Q, ip = -jL-((kp,d0), n = -±=(d(,d(). For a form 

F = f(tp, tp)ip x ip v (where ip x denotes a product ip Xl ■ ■ ■ tpxj), we define 

(7.26) of = f(<p + f, <p + + v) x (i> + n) v , 

and we extend this to a map 9 : Af — > J\f x by linearity. Then we understand the 
map Ec 06 : Af — > Af as the integration with respect to the fluctuation fields £ 
and 77, with the fields <f> and ip left fixed. This is like a conditional expectation. 
However, this is not standard probability theory, since Ec does not arise from a 
probability measure and takes values in the (non-commutative) algebra of forms. 

The superexpectation has the following important convolution property, anal- 
ogous to ([7~25]) (see [91IT3]). 

Proposition 7.4. Let F € Af, and suppose that C\ and C have positive- 
definite Hermitian parts. Then 



(7.27) 



E c , +ClJ F 1 = E C '(E Cl ^). 
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Suppose C and Cj, j = 1,...,N, are A x A matrices with positive-definite 
Hermitian parts, such that 



N 



(7.28) C = E^ 
Then, by the above proposition, 

(7.29) E C F = (E Cn o Ecs^O o • • • o E Cl 0)F. 

In the next section, we describe a particular choice of the decomposition (|7.28|) , 
which will allow us to control the progressive integration in (|7.29l) . 

7.5. Decomposition of the covariance. Our goal is to compute the large- a; 
asymptotic behaviour of the two-point function using (|7.20p . which we can now 
rewrite as 



2 



(7.30) G$(x) = (l + zo) d( 

with C = (—A + m 2 ) -1 . The Laplacian is on the torus A, and we must take 
the limits as A approaches Z d and m 2 approaches zero, so C is an approximation 
to (— A Z d) _1 . The operator (— A Z d) _1 decays as \x\~~ 2 in dimension d = 4, and 
such long-range correlations make the analysis difficult. The renormalisation group 
approach takes the long-range correlations into account progressively, by making 
a good decomposition of the covariance C into a sum of terms with finite range, 
together with progressive integration as in (|T.29|) . The particular decomposition 
used is given in the following theorem, which extends a result of Brydgcs, Guadagni 
and Mitter [8]; see also [4lll3j. In its statement, V" = V"* ■ ■ • V"^ for a multi-index 
a = (ai,..., Qfrf), where V Xk denotes the finite-difference operator V Xk f(x, y) = 
f(x + e k ,y)- f (x,y). 

Theorem 7.5. Let d > 2 and N G 1+, and let A be the torus 1 d /L N 1 d , with 
L a sufficiently large dyadic integer. Let m 2 > and let C = (— A + m 2 ) -1 on A. 
There exist ■positive-definite A x A matrices Ci, . . . , Cjq such that: 

(a) C = Y.U C i> 

(b) C j (x,y)=0if\x-y\ > \U , 

(c) for multi-indices a, ft with i 1 norms \a\i, at most some fixed value p, 
and for j < N , 

(7.31) IV^C^y)! < cL-Ci-i)(3M-(Mi+l0li>>, 
where [(j)] = \{d— 2), and c is independent of j and N. 

The decomposition in Theorem I7.5f a) is called a finite-range decomposition 
because of item (b): the covariance Cj has range \l? ', and fields at points separated 
beyond that range are uncorrelated under Ec . . 

To compute the important expectation Ece _v °( A ) in (|7.30p . we use Theorem l7.5l 
and Proposition 17.41 to evaluate it progressively. Namely, if we define 

(7.32) Z Q = e- v ^ A \ Z j+1 =E Cj+ ,eZ j (j + KN), Z N =E Cn Z n _ u 

then the desired expectation is equal to Zn = Ece~ v °( A \ Thus we are led to study 
the recursion Zj n- Zj+\. 
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In the expectation Zj+i = Ec j+1 0Zj , on the right-hand side we write tpj = 
tpj+i + 0+i 7 as in (|7.26p . and similarly for <pj, difj, dipj. The expectation Kc j+1 9 
integrates out Cj+i> Cj+ij ^O+ii leaving dependence of Zj + i on ifj+i, <Pj+i, 

dtpj+i, dCf>j + i. This process is repeated. The Q fields that are integrated out are 
the fluctuation fields. 

It follows from Remark 16.81 and Lemma 16.31 that Ep j+I |Ci,x| 2 = Cj+\{x,x). 
With Theorem 17.5( c). this indicates that the typical size of the fluctuation field Q 
is of order L _ J'W; the number [0] = |(ci — 2) is referred to as the scaling dimension 
or engineering dimension of the field. Moreover, Theorem l7.5f c) also indicates that 
the derivative of (j >x is typically smaller than the field itself by a factor L~i , so 
that the fluctuation field remains approximately constant over a distance L 3 . 

To make systematic use of this behaviour of the fields, we introduce nested 
pavings of A by sets of blocks Bj on scales j = 0, . . . , N. The blocks in Bq are 
simply the points in A. The blocks in B\ form a disjoint paving of A by boxes of 
side L. More generally, each block in Bj has side L? and consists of L d disjoint 
blocks in Bj-%. A polymer on scale j is any union of blocks in Bj, and we denote 
the set of scale- j polymers by Vj . (This terminology is standard but these polymers 
have nothing to do with physical polymers or random walks, they merely provide 
a means of organising subsets in the pavings of the torus.) 

L 
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Figure 1 1 . The four small shaded squares represent a polymer in 
, and the three larger shaded squares represent its closure in V\ . 

For a block B £ Bj, the above considerations concerning the typical size of the 
fluctuation field suggest that, at each of the L dj points x G B, Q, x has typical size 
L~ j M, and hence 

(7.33) J2 ^ ~ L dj L- pm = L^-rtWi. 

xeB 

The above sum is relevant (growing exponentially in j) for p[<p] < d, irrelevant (de- 
caying exponentially in j) for p[<p] > d, and marginal (neither growing or decaying) 
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for p[<f>] = d. Since t x = (p x tp x + tyxtyx is quadratic in the fields, it corresponds to 
p = 2. Thus p[(f>] = 2[(f>] = d — 2 < d and t x is relevant in all dimensions. Similarly, 
corresponds to p = 4 with p[0] = 4[0] = 2d — 4, so that is irrelevant for 
d > 4, marginal for <i = 4, and relevant for d < 4. The monomial ta.z is marginal 
in all d imensions. In fact, the three monomials T xi t x and. T/\ x . which constitute 
the initial potential Vo, are precisely the marginal and relevant local monomials 
that are Euclidean invariant and obey an additional symmetry between bosons and 
fermions called supersymmetry (see [11]). 

7.6. The map Zq m> Z\. For an idea of how the recursion Zj M> Zj+i might 
be studied, let us take j = and consider the map Zq t— > Z\ = Kc^Zq. 

For simplicity, we set a = a = 0, so that Vq = g^r 2 + v q t + z t& is trans- 
lation invariant. As usual, the monomials in Vo depend on the fields ip,(p,ip,ijj. 
As discussed above, we decompose the field ip as tp = cpi + £i, and similarly for 
<p, ijj, %p. The operation Ed# integrates out the fields £i, Ci, dCi, c?Ci- Recall that, by 
definition, Vo is the set of subsets of A. We wr ite J (a?) = e-^W, and, for X e Vo, 
write J^ = Tlxex^ix) = e~ Vo{X) where V (X) = J2 x£ x v o( x )- In tnis notation, 
the dependence on the fields is left implicit. Let 

(7.34) V\ = giT 2 + v\t + zita 

denote a modification of Vq in which the coupling constants in Vq have been ad- 
justed, or renormalised, to some new values gi,v\,zi. This is the origin of the term 
"renormalisation" in the renormalisation group. We set Jf = e~ Vl{ - x \ but with 
the fields in V\ given by ip\,(pi, depi, d(p\. Let SI* = Y\ xe x(^ 1 ( x ) ~ ®Io(x))> this is 
an element of Af x since I\ depends on the fields ipi and so on, while 9Iq depends 
on ipi + £i and so on. 
Then we obtain 

Z 1 (A)=E Ci eio(A) = E Cl Y[(h(x) + Sh{x)) 

(7.35) = E Gl J2 = E Ii^SI? . 

xev xev 

Here we have expressed Z\ as a sum over a polymer on scale 0; we wish to express 
it as a sum over a polymer on scale f . To this end, for a polymer X on scale 0, 
we define the closure X to be the smallest polymer on scale 1 containing X: see 
Figure [TT] We can now write 

(7.36) Z 1 (A) = ]T I^ U K!(U), 
where 

(7.37) K 1 (U)= Ii^cJIi- 

X£V :X=U 

Definition 7.6. For j = 0, 1, 2, . . . , N, and for F, G :Vj -> A/" CVC n, where Af cvcn 
denotes the forms of even degree, the circle product of F, G is 

(7.38) (FoG)(A)= m\U)G(U). 

uev 3 (A) 

Note that the circle product depends on the scale j. 
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The circle product is associative and commutative (the latter due to the re- 
striction to forms of even degree). With the circle product, we can encode the 
formula (|7.36|) compactly as Z\{K) = (I\ o Ki)(A), with the convention that 
h(U) = iy . The identity element for the circle product is l{u=0}. Thus, if 
we define K Q (X) = 1 {X=0} , then Z Q (A) = J (A) = (I o K )(A). 

All later stages of the recursion proceed inductively from Zj = (IjoKj)(A). The 
interaction Ij continues to be defined by a potential Vj , but the form of the depen- 
dence will not, in general, be as simple as I = e~ v . The interaction does, however, 
obey Ij (X) = YIbgb (x) (-^Oj f° r an X € Vj and for all j. The following factorisa- 
tion property of K\ , which can be verified from (|7.37l) , allows the induction to pro- 
ceed. IfU <EVi has connected components U\, . . . , Uk, then Ki(U) = Ili i Ki(Ui); 
the notion of connectivity here includes blocks touching at a corner. The induction 
will preserve this key property for Kj and Vj, for all j. 

7.7. Remaining steps in the proof. Our goal is to prove Theorem 17.11 
According to (|7.21[) . we need to show that there is a choice of z such that, for g 
small and positive, 

(7.39) G Va (x) - lim lim (1 + z )^-= Z N (A) ~ c g \x\^ d ~ 2 \ 

In particular, we see from this that the correct choice of zq will appear in the value 
of the constant c g . The remaining steps in the proof of (|7.39j) are summarised, 
imprecisely, as follows. Much is left unsaid here, and details can be found in 



Theorem 7.7. Let d > 4, and let g > be sufficiently small. There is a choice 
ofVx,..., Vn given, for IcA, by 

(7.40) Vj(X) = ^ (9j T v + v j t v + ZjT A . u ) + \j(<ripo + atp x ) + q^aa, 

vex 

with Vj determining Ij, and a choice of K\, . . . , Kn with Kj :Vj^rN obeying the 
hey factorisation property mentioned above, such that 

(7.41) Zj(A) = (IjoKj)(A) 

obeys the recursion Zj+\ = ¥,c j+1 0Zj . Moreover, (Vj, Aj)o<j<jv obeys the flow 
equations 

( 7 - 42 ) ffj+i = 9j - eg) + r gd 

(7.43) u j+1 = Vj + 2 gj Cj +1 (0, 0) + r v>j 

(7.44) z j+1 

(7.45) K j+1 = r K ,j 



Zj + r zJ 



where the r terms represent error terms. Further equations define the evolution of 
Xj and qj . 

The previous theorem represents the recursion Zj t— > Zj+i as a dynamical 
system. A fixed-point theorem is used to make the correct choice of the initial 
value zq so that the r terms remain small on all scales, and so that (gj, Vj, Zj, Kj) 
flows to (0,0,0,0). The latter is referred to as infrared asymptotic freedom, and 
is the effect anticipated below (|7.23|) . This final ingredient is summarised in the 
following theorem. 
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Theorem 7.8. If g > is sufficiently small (independent of N and m 2 ), there 
exists zq such that 

(7.46) lim lim V N = A oo (ct(^ + 0%) + q^ea, 

m 2 \0 N— >oo 

with Aqo > and, as x — ?> oo, ~ A^(— Agd)^. . Moreover, in an appropriately 
defined Banach space, 

(7.47) lim lim ifjv(A) = 0. 

m 2 \0N->oo 

At scale N there are only two polymers, namely the single block A and the 
empty set 0. By definition, Jjv(0) = Kn(<2S) = 1. Also, the field has been entirely 
integrated out at scale N, and from Theorem 17.81 and the definition of the circle 
product, we obtain 

(7.48) Z N (K) = I N (K) + K N (A) a I N (A) « e"^™. 
Let Zq = lim m 2N N Q zq. With f)T.39[) and qx — > ^oo, this gives 

(7.49) G„.(a:) = (1 + z *) goo ~ (1 + z^A^-A^ 1 ~ (1 + o *)A^c o |x|-( d - 2 ). 
This is the desired conclusion of Theorem 17.11 



7.8. Tutorial. These problems develop a proof of the discrete-time version 
of Theorem 17.21 The proof makes use of a Simon-Lieb inequality — this is now a 
generic term for inequalities of the sort introduced in |67|, 156] for the Ising model. 
The approach developed here can be adapted to prove Theorem 17.21 

Let r represent either T = Z d or the discrete torus L = 7L d /RZ d . Let E x 
denote the expectation for the usual discrete-time SRW on L, which we denote now 
by (X n ) n >o, starting at x. Let I m , n denote the number of self-intersections of X 
between times m and n: 

(7.50) Im,n= ^ 1{X 1 =X ] }, In=Io,n- 

m<.i<j<n 

We define the two-point function of the weakly SAW in the domain D C L by 

(7.51) G^ D {x,y) = Y J ^~ 9lnl {x n = y ,n<T D })e~ m , x, y e L, v e R, 

n>0 

where To = inf{n > : X n ^ D} is the exit time of D. We define the boundary 
3D = {x £ D : 3y e D s.t. x ~ y}, and the closure D = D U <9D. The two-point 
function on the entire graph is written as G„ rather than G Uy r- Let c n {x,y) = 
E x (e~ 3l "l{X n =y})i let c„ = X^er c n(®, y), an d define the susceptibility by 

(7.52) X {v) =Y J G -^V) = ^ c « e 



•yer 



Problem 7.1. Verify that (c„)„>o is a submultiplicative sequence, i.e. c„ +TO < 
c n c m , and conclude that ;Mog(c„) converges to its infimum, which is v c by defini- 
tion. In particular, notice that for v < u c , x{v) = oo and for v > v c , \{v) < oo. 

Problem 7.2. Let \ R {v) be the susceptibility for Z d /R'Z d where R' = 2R + 1, 
and let x{ u ) be the susceptibility for 7L d . Prove that x R { v ) < x{ v ) f° r R' > 3, and, 
in particular, that v c (Z d ) > v c (Z d / RZ d ). Here, v c {T) denotes the critical point of 
the weakly SAW on T. 
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Problem 7.3. Prove the following version of the Simon-Lieb inequality for the 
discrete-time weakly SAW on T. Given D C T, show that 

(7.53) G v (x,y) - G v>D (x,y) < ^ G v,r>{ x i z)G v (z, y). 

z£dD 

Note that if x £ D and y <G D c , then G v> d(x : y) = 0. 

The following problem provides an approach to proving exponential decay of 
a subcritical two-point function which, unlike Proposition 11.31 adapts well to the 
continuous-time setting. 

Problem 7.4. Let A R = {-R + 1, . . . , R} d c Z d . For v > v c , Y, y ez« G v (0, y) 
is finite, and thus 9 = Y^ y edA R Gi/(0,y) < 1 for R sufficiently large. Conclude from 
Problem [731 with D = A R that for y <£ A R , 

(7.54) G„(0, y) < 0LlvU/(a+i)J sup x). 

Problem 7.5. Let (T R ) R ^ be a sequence of discrete tori with the vertex sets 
V R embedded in 7L d by Vr = Ar where Ar is as in Problem 1 7. 4 1 in particular, Vr C 
Vr+i. Let be the two-point function on Tr, and G v be the two-point function 
on 1 d . Use Problem 17.21 and Problem 17.41 to prove that for all v > v c = i> c (Z"), 
x,yeZ d , 

(7.55) G^(x,y) -> G v (x,y) asR^oo. 
Conclude that 

(7.56) G Ve (x,y) = lim limG^y). 

Appendix A. Solutions to the problems 
A.l. Solutions for Tutorial 11.71 

Problem 11.11 Let M be an integer, and for every n £ N, write n = Mk + r 
with < r < M. Then, 

.. , lk 1 , , 1 1 

(A.l) — a n < —clm H — o-n and, thus, limsup— a n < — au- 

n n n n-Hx n M 

In particular, 

(A. 2) limsup— a n < inf — clm < hminf — a n , 

n->oo n m eN M m~¥oo n 

which implies both statements of the claim. □ 



Problem 11.21 The number of n-step walks with steps only in positive coor- 
dinate directions is d n . The number of walks which do not reverse direction is 
2d(2d- l)"- 1 . Thus, 

(A.3) d n < c„ < 2d(2d - l)' 1 " 1 and therefore d < fi < 2d - 1. 

The upper bound can easily be improved by excluding more patterns that lead to 
sclf-intcrsccting walks than merely reversals of steps. For example, by considering 
walks which do not contain anti-clockwise "unit squares" (see Figure [12]), we obtain 

(A.4) c 3n+ i < 2d{{2d - If - \) n = 4(26 1/3 ) 3 ™, 
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giving [i < 26 1 / 3 < 3. Similarly, the lower bound can be improved by considering 
walks that take steps either in positive coordinate directions, i.e., north or east, or 
in an east- north- west-north pattern: see Figure Q21 It follows that 

(A.5) c 4 „ > (d 4 + l) n = (17 1 / 4 ) 4 ", 

where 17 1/4 > 2. In particular, 2 < 17 1/4 < fi < 26 1/3 < 3. □ 











Figure 12. Left: The walk does contain a unit square. Right: 
The walk only takes steps east, north, or in east- north- west-north 
patterns (thick line). 



Problem 11.31 SAWs can get trapped: see Figure [13] A trapped walk cj of 
length n does not arise as the restriction of a walk p of length m > n to the first n 
steps. Thus, under Q„ \ lo has positive probability, while J2 P >ui Qm{p) — 0- ^ 







Figure 13. Trapped walk. 

Problem [Til c n (x) = l{| x |=n}, so G x (x) = E«>o °n{ x ) zn = z ' x| > and 

G z (k) = z lxl e lkx = -1 + z n {e ikn + e~ lkn ) 
x£Z n>0 

(a.6) = -l + a - ze^- 1 + (i - ™ ih Y l = = ^f4r 2 > 

1 — 2z cos k + z z 

as claimed. □ 

Problem 11.51 The assumption implies 
(A.7) |/((1 - l/n)e*)\ < c|l - (1 - l/n)e^\- b . 

Note that for ip G [0, tt/2], 

(A.8) |Re(l - (1 - l/?i)e^)| = 1 - (1 - 1/n) cos^ > 1/n, 



LECTURES ON SELF-AVOIDING WALKS 61 

(A.9) |Im(l - (1 - l/n)e llp )\ = 1(1 - 1/n) sind > (1 - 1/n) — . 

7T 

Suppose 6 > 1. The integral is estimated using |z|™ > Ce" 1 for |z| = 1 — 1/n, 

(A.10) i- |/((1 - l/„)e*)| < cj* /2 (± + (1 - 1/n)^) " 

= (1 - l/n) _1 c / r 6 dt = (1 - l/n)" 1 ^ 6 " 1 - 1) < cn b -\ 
Jl/n 

and, since |/(z)| is bounded for z bounded away from 1, 
(A.ll) i- f |/((1 - l/n)e*)| dep < c. 

27T Jw/2 

Likewise, the contributions for the interval [n, 2tt] are estimated and we obtain 
(A.12) \a n \<cn b - 1 . 

The above assumed b > 1 but the extension to b = 1 is easy. □ 

Problem El (a) Let T = and T fe = inf{n > T k _ x : X„ = 0}. Then it = 
P(Ti < oo), and by induction and the strong Markov property, P(Tk < oo) = u . 
It follows that 

(A.13) m = E(N) = ^ P(T fc < oo) = (1 - u)" 1 . 

fc>0 

(b) The solution relies on the formula 

(A.14) P(X n = 0)=/ D{k) n ^- d - 

Some care is required when performing the sum over n since the best uniform 
bound on D n is 1 which is not summable. A solution is to make use of monotone 
convergence first, and then apply the dominated convergence theorem, as follows, 

d d k 



(A. 15) to = lim V P(X n = 0)i" = lim [ 



Note that D is a real- valued function and that 

(A.16) < \ for * e [1/2, 11, 

1 - W{k) ~ 1 - D(k) 

so that if (1 — D)^ 1 <G L l , then the claim follows by dominated convergence. In the 
case that (1 — £>) _1 g" L 1 , the claim follows from Fatou's lemma. 

(c) D(k) = Ej=i(e lfcj +e~ lk ') = 2£!* =1 cos(fy) and thus 1 - D(k) = 0(l)\k\ 2 
as k — > 0. Note further that 



(A.17) / /(|fc|) dk = V d ^ / f(r) r d - 1 dr, 

Jm d Jo 

where Vd—i is the volume of the (d — l)-dimcnsional sphere, and in particular, 
(A.18) / \k\~ p dk is integrable if and only if d > p. □ 
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Problem 11.71 Note that 



1 



1 - D(k) 



x£ Z d i>0 j>0 

and thus, by Parseval's theorem, if / € L 2 (Z d ), 

(A.20) E(J) = ]T = / I/»I 2 t|%' 
where 

(A.21) f{x) = Y,nx] = x} = Y,D*i{x), f{k) = Y J D{ky 

j>0 j>0 j>0 

If / L 2 (Z rf ), then both sides must be infinite. □ 
A. 2. Solutions for Tutorial 14.41 

Problem 14.11 The graph {On} is connected on [0, n] in the above sense but not 
path-connected. Also, {01, 12, . . . , (n — l)n} is path-connected but not connected 
in the above sense since the open intervals — do not overlap. □ 

Problem 14.21 This is an application of the identity 

(a.22) n( 1+ o = ELh 

iei scites 
with / being the set of edges on [a, b]. □ 

Problem 14.31 The identity corresponds to a decomposition of B[a, b] by con- 
nected components. The term K[a + 1, b] corresponds to graphs T for which a T. 

So assume a G T. We shall show that V can be written uniquely as T = V U T" 
where T' £ G[a,j] and V" G for some j G (a,b\. Informally, V is the 

connected component of T containing a, though we must verify that this notion 
is well-defined. Conversely it is clear that if V G Q[a,j], V" G B\j,b] for some 
j G (a, 6], then r = V U T" G B[a, b] with a G T. Then the result will follow since 

(a.23) n u * = n u « n 

stGT'ur" ster' ster" 

Let 

(A.24) j = min {i G (a, 6] : i ^ (s, t) for some st G T} . 

The minimum is well defined since there can be no st G T for which b G (s, t). 
By construction, every edge st G T satisfies t < 7 or s > j, so that we can write 
r = r U T" where T' G B[a,j), T" G B\j,b}. We must show that V G Q[a,j], 
i.e., that V is connected. But U s ter'(s,t) = (a,j) n U s tgr(s,t) = (a,j) by the 
minimality of j . 

Finally we check that the decomposition r = V U T" is unique: this follows 
because if T' G Q[a, j'} and T" G B\j', b] then the formula (|A.24[) recovers j = j' . □ 
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Si S2 ti S 3 f 2 S4 t 3 £4 

Figure 14. Laces in £ (Ar) [a, b] for N = 1, 2, 3, 4, with si = a and 
tjv = 6. 

Problem 14.41 The convolutions correspond to summing over the values of 
w(l) and ui(m). Namely, noting that a walk lu on [0,n] is equivalent to a pair of 
walks ujq on [0, m] and Wi on [m,n] with wo(m) = wi(m), we have 

n 

c n (^) = E ^[l> n ]( w )+E E J[0, m](o;)K[m, n](o;) 

u6W n (0,i) m=lw£W„(0,i) 

= E E E 

yGZ d w 6Wi(0^) wi-.[l,n]->Z d , 

wi(l)=I/, wi(n)=x 

n 

+ EE E E J[0,m]MK[m,n]( Wl ) 

m=l w o eW m (0 )3 /) Wl :[m,»]->Z d , 

uji(m)—y, u)\ (n)—x 

71 

(A.25) = ^2 1 { y en} c n-i(x - y) + E E 7r ™(y) c «-™( a; - ^) 

where we use the translation invariance (in time and space) of K. Since Ci(y) = 
l{yefi}i this is the desired equation. □ 

Problem 14.51 FigurcQ3]is helpful. Note first that if L is a lace, then si < sj+i 
for each I. Indeed, if si = sj+i, we may assume that ti < ij+i. But then (si,ti) C 
(sj-i-x, iz+i) so that L \ {siti} is still connected. A similar argument gives i; < tj+i. 
The requirement that L is connected implies that a = si and b = t/v . 

Suppose to the contrary that (1) s;+i > (1 < I < N — 1) or (2) s;+2 < U 
(1 < i < N — 2). In case (1), L is not connected, since Si > t; for i > I + 1 while 
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Figure 15. (a) A connected graph T and its associated lace L = 
Lp. (b) The dotted edges are compatible with the lace L. (c) The 
dotted edge is not compatible with the lace L. 

ti < ti for i < I. In case (2), the edge si+xti+i is redundant since (s;+i,£;+i) C 
(si,ti) U (si +2 ,ti +2 ) = (si,ti +2 ). 

For the converse, the hypotheses imply that U ste i(s,t) = (a, 6), so L is con- 
nected. Neither siti nor s^t^ can be removed from L since they are the only edges 
containing the endpoints. If srfi is removed, 2 < I < N— 1, then ti-i < s;+i implies 
that U s t £ i(s,t) = (a,ti-i) U (s;+i,fe) ^ {a,b). So L \ {st} is not connected. Since 
connectedness is a monotone property, no strict subset of L can be connected, so 
L is minimally connected, i.e., a lace. 

Finally the intervals are as follows: the first and last intervals are [s\, S2] and 
[ijv-i, ijv]; the 2i th interval is [s i+1 , (1 < i < N — 1); and the (2i + l) st interval 
is [ti,s i+2 ], 1 < i < N — 2. The inequalities above show that the points {s^,^} 
do indeed form the intervals claimed, and that the intervals [ti, can be empty 
while the other intervals must be non-empty. □ 

Problem 14.61 Figure [TBI is helpful. First, since necessarily Lr C T, we may 
assume that L cT, and we write r = LUi with A n L = 0. 

Next, we reformulate the inductive procedure for selecting the edges of Lr- At 
each step, the edge Si+i^+i is, among all edges st g T satisfying s < U, the one 
that is maximal with respect to the following order relation: st y s't' if and only if 
t > t! or t = t' and st is longer than s't' (i.e., t — s > t' — s'). 

The result follows at once from this observation. Indeed, Lp = L means that at 
each inductive step, Si + i<i + i £ L is the maximal edge st satisfying s < ^, among 
all edges of L U A. This is equivalent to saying that for each s't' £ A, at each 
inductive step, Si+iii+i is the maximal edge among all edges of LU{s't'}. But this 
is precisely the condition that A C C(L). □ 

Problem 14.71 The first equation is simply a decomposition of T £ Q [a, b] 
according to the value of Lp. The second equation follows using (|A.22[) because 
Problem 14.61 shows that T for which Lr = L can be identified as L together with 
an arbitrary subset of edges from C(L). The last equation is immediate from the 
preceding ones. □ 
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Problem 14.81 (a) By definition, 

oo oo 

E(-«(«)= E £ J(JV) MH 

N=l LoeW m (0,x) N=l 

(A.26) = £ J[0,m](u) = ir m (x). 

wew m (o,x) 

Each of the iV factors f7 s t, si £ L, contributes —1, so tt^ (x) > 0. 

(b) iV = 1: The only lace with 1 edge is L = {0m}, and every edge except 0m 
is compatible with L. So jW[0,m] contains the single factor Uo m , and the factor 
1 + U s n' for each s't' 7^ 0m. So a contributing u must have w(s') 7^ w(t') whenever 
s't' 7^ 0m, as well as = oj(0) = u>(m) = x. Hence -Km {x) = for x 7^ 0, and 
7i"m^(0) is the number of m-step self-avoiding returns. 

N = 2: For i = {0<i, Sim}, the factors {/st, si € require that cj should start 
at 0, visit x (at step si), return to (at step ii), then return to x. The compatible 
edges consist of every edge except the edges of L and the edges Ot, t > ti and sm, 
s < si. This implies that each of the three intervals in u> must be self-avoiding 
and mutually avoiding, except for the intersections required above. (In particular, 
x 7^ 0.) (Intersections of the form u>(0) = u(t), t > t\, might not appear to be 
forbidden, but actually they are impossible since we require uj(t) 7^ uj(ti) — w(0).) 

N = 3, 4, . . . : As for N = 2, ui must have self-intersections corresponding to the 
edges of the lace and self-avoidance corresponding to each compatible edge. It is 
convenient to recall the 2 N — 1 intervals from Problem 14.51 Because of compatible 
edges, u> is required to be self-avoiding on each of these intervals. In addition, 
certain of these intervals are required to be mutually avoiding, but not all of them 
need be, corresponding to the fact that an edge spanning too many intervals cannot 
be compatible. The pattern of mutual avoidance is described as follows: for N = 3, 

(A.27) [1234] [345] 

and for N = 4, 

(A.28) [1234] [3456] [567] 

where, for instance [3456] indicates that the third to sixth interval must be mutually 
self-avoiding, except for the required intersections. These intersections require that 
at the endpoints of the intervals, uj must visit the following points (for the case 
N = 4): 

(A.29) 0,xi,0,x 2 ,xi,x 3 ,x 2 ,x 3 

where X3 = x, corresponding to the intervals [si,S2], [s2,fi], [^i! s 3]i [ s 3?^2], [^2,54], 
[s4,*3], [ta,U}- 

To prove the avoidance patterns amounts to analysing exactly which edges are 
compatible. For instance, it is easy to verify that if Sj_|_i < s < ti for 1 < i < N — 1, 
then st £E C(L) if and only if t < ti + \ (assuming st ^ L). 

(c) The possibly empty intervals indicate that the 3 rd , 5 th , . . . , (2iV — 3) rd seg- 
ments of the diagrams above can be empty, whereas all other segments must have 
non-zero length. The picture for N = 11 is 
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where the lines that are slashed are exactly the lines that are permitted to have 
length zero. □ 

A.3. Solutions for Tutorial HOI 



Problem 15.11 (a) Using the hint and Fubini's theorem (which is applicable 
because d > 2m), 



,m— 1 



OO / /*7T JJ \ d 



(A.30) =T(m)- 1 J (J e -«(i-«=osfc)/<i * j um-iju. 

The inner integral is decreasing as a function of c? by Holder's inequality. 

(b) Relaxing the self-avoidance for the first j steps gives the inequality 
(A.31) H^ix) < {z\£l\D)* J * G z (x), 

and thus, by Cauchy-Schwarz, 

(A.32) ||JJ«|U < ||ff«|| a < (z|fi|)''||#|| a ||&|| a . 

The claim now follows from z c |fi| < a, 

(A.33) \\&\\ 2 = \\D^\\ 1 1 /2 <0((2d)-^ 2 ), 

and 

(A.34) ||G,|| a < o||C pW || 2 < a||Ci/|n||| 2 < 0(1) 

by the infrared bound (|5.38|) and (a). 

(c) Calculating the first two terms explicitly, we obtain 

n«(0) = (2d)z 2 + (2d)(2d- 2)z 4 + *®(P)* m 

m>6 

(A.35) = (2d)z 2 + (2d)(2d - 2)z 4 + 0((2d)" 3 ), 

where the remainder was estimated as in (b), and using the symmetry of D: 
Y^t£ ) (0)z m = (HV- 1 Uz\{l\D)(0) 

m>j 

(A.36) < ( z \n\y \\D* j * GzWoo < o((2d)- j / 2 ). 

Using (|5.40p . we obtain 

(A.37) n,(o) = -n«(o) + 0{{2d)- 2 ). 
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Equation (|fT42| gives z c = (2d)- 1 -(2d)- 1 U Zc (0) = (2d)- 1 +0((2d)- 2 ), from which 
we obtain 

z c = {2d)- 1 + {2d)- 1 U^(0) + 0((2d)~ 3 ) 
(A.38) ={2d)- 1 + {2d)- 2 + 0{{2d)- 3 ). 

Finally, we obtain 

(A.39) ft£> (0) = [(2d)- 1 + 2(2d)- 2 } + (2d)- 2 + 0((2d)-' 3 ). 

(d) The generating function for #-walks from to a; can be written as 
(A.40) f4 2) (0) = (2d)z 3 + 'S(2d)(2d-2)z 5 + ^ *£\0)z m . 

m>7 

Using z c = (2d)- 1 + (2d)- 2 + 0((2d)- 3 ) from part (c), we obtain 

(A.41) (2d)z 3 + 3(2d)(2d - 2)z\ = (2d)- 2 + 0((2d)- 3 ). 

The remainder is estimated using the fact that in a #-walks from to x of length 
m > 7, either two of the subwalks take just one step and the other takes at least 
5 steps, or at least two of the subwalks take at least 3 steps. Thus there is a 
combinatorial constant K such that 

t&Ho)*" 1 <KY J H^ ) (e)zMD(e)z\n\D(e) 

(A.42) m - 7 

+ K Hi 1] (x)H^ (x)H^ (x). 

X 

The first term can be estimated by an L°° bound (use z\Q\ < a and |fi| = 2d): 
J2Hi 5 He)z\n\D(-e)z\n\D(e) < \\H^\\ O0 a 2 (2d)- 1 

e 

(A.43) < 0((2d)- 7/2 ) < 0((2d)- 3 ). 

The second term is estimated in the spirit of (b): 

Y,H^(x)H<~ 3 \-x)Hf\x) < 0((2d)- 1 /2 )(i7 (3) *ff(3) )(0 ) 

X 

Komr^zMDT^Gfm 

< 0((2d)- 1 / 2 )|| J D 6 G2|| 1 
(A.44) < 0((2d)- 1 /2)||^|| 2 ||G2|| 2 < ((2d)- 7 / 2 ). 



(e) Using (|5.40|1 . we obtain 
(A.45) fl 2c (0) = -(2d)- 1 - 2(2d)- 2 + 0((2d)" 3 ). 

From (|5.42j) . it then follows that 

(A.46) z c = (2d)- 1 + (2d)- 2 + 2(2d)- 3 + 0((2d)" 4 ). 

Inverting this finally yields 

(A.47) n = 2d- 1 - (2d)- 1 +Q((2d)- 2 ). □ 
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Problem 15.21 (a) This is a straightforward calculation. 

(b) This requires an extension of the diagrammatic estimates. The argument 
is sketched in (69, Section 5.41. 



(c) Note that 

d[ zx {z)]-i = d[zx{z)] „ _ w „ _YM_ 

dz dz z 1 zj 

Integrating this asymptotic relation, we obtain 

(A.49) lim [zxizT 1 - [zx(z)}- 1 ~ -^-(z c - z). 

The limit vanishes and thus 

(A.50) x{z)- X ~V{z c )-\l-zlz c )-\ 

The claim then follows from the definition of V(z c ) and f|5 .42|) . □ 
A.4. Solutions for Tutorial VTE[ 

Problem 17. H For m, n > 0, 

0<i<j <n+m 

(A. 51) > ^2 l{X 4 =Xj} + Y, l{Xi=Xj} = h,m + Im,n+m- 

0<i<j<m m<z<j<n+m 

By translation invariance and the Markov property, I m _ n +m is independent of Io, m 
and has the same law as Io >n . Therefore 

(A.52) c n+m < E {e- 9lo ^e- gIm ^+" ) = E ( e -» / °-"')Eo(e-9 J °." ) = c m c„ 

as claimed. The remaining statements follow since (|A.52[) implies that (logc„)„>o 
is a subadditive sequence, and Lemma ll. II can be applied. □ 

Problem 17.21 Note that there is a one-to-one correspondence between nearest- 
neighbour walks on Z d and such walks on the torus Z d /RZ d , R > 3, by folding a 
walk on Z d (the image under the canonical projection Z d -» Z d /RZ d ), and cor- 
responding unfolding of walks on 7* d /RZ d (unique for the nearest-neighbour step 
distribution provided R > 3). Given a walk X = (A„) n >o on 1 d starting at 0, we 
denote the folded (or projected) walk by X' . Write A# = {— R + 1, . . . , R} d and 
R' = 2R+l\ then 

In{X) = Y l {X*=Xi=*} = Y Y Y 1 {X t =X J =x+yR'} 

0<i<j<nx£Z d 0<i<j<n x£Ar ygZ d 

- Y Y Y 1 {X i =x+y 1 R'}^{X j =x+y 2 R'} 
0<i<j<n x£A R yi,y 2 & d 

(A.53) =I n (X'), 
and thus 

(A.54) E(e~ gIn ) > E R (e~ gI ™). 

The desired inequalities both follow from this one. □ 
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Problem [7731 Note that 

OO 

(A.55) G v {x,y) - G v , D (x t y) = J2 E *(e~ 9l "l { x n = v ,n>T D })e~ m , 

71=0 

and, by partitioning in Tjj and A"t d , we obtain 

n 

(A.56) E x (e-^l {Xn=y ^ To} ) = Y.^ e ' 9lnl {x n =y^{x TD = z } l {To= m })- 

zedD ro=0 

Using /„ > I m + I m ^ n and the Markov property, it follows that 

E ^ er9lnl {X n =y} 1 {x TD =z} 1 {Tn=m}) 

< E x (e-^™ l {Xm=z} l {TD=m} e-^ l {Xn =y}) 
(A.57) = E x (e-^l {Xm=t} l {TD=m} )^{e-"^l {Xn _ m=v} ). 

Thus, because {Tb = vn, X rn = z} = {m < To, X m = 2} for z G 9-D, 



00 n 



G v (x,y)-G VlD (x,v) < E EE^^'W^fT^}) 

n=0 m=0 

.E,(e-» J »— l {Jt „_ ra=w} )e- TO 
(A.58) < G Vi3 (x,z)G v (z,y), 

z£dD 

as claimed. □ 

Problem 17.41 Let m = \\y\ 00 /{R+ 1)J. By the Simon-Lieb inequality (|7.53|) , 
translation invariance, and the bound G v q{x, z) < G v {x, z), we have 

G v {x,y) < 2J <3„(a:, zi)G>(zi,y) 

<■■•< 2J "' E G r i/(a: 5 -Zi)<J ! w (zi,Z2)---G r I/ (z m ,y) 
(A.59) < 9 m sup G„(0,x). 

Note that we applied (|7.53[) in such a manner that the term G^d (x, y) vanishes. □ 

Problem 17.51 Fix v > v c , and let D R = {—R + 2,...,R— l} d be the interior 
of Ajj. By monotone convergence, 

(A.60) G v {x,y)= lim G vDR (x,y). 

it— >oo 

Hence, to prove (|7.55|) . it suffices to show that lim^^oo Gfj(x, y) — G U: d r (%, y) = 0. 
Now, 

(A.61) G*(x,y) - G v , DR (x,y) = G«(x 7 y) - G* Ds (x,y), 

and thus, from the Simon-Lieb inequality (Problem I7.3[) . it follows that 
G?(x,y)-G v ,n R (x,y)< E G R vDn {x,z)G R {z,y) 

zEdDa 

(A.62) <( sup G* Br (x,z))( £ G*(z,y)\ 

K zEdD R ' v 



zEdD R 



TO 
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By Problem [721 

(a.63) J2 G ?( 2 < v) ^ E y) = x*W ^ < °°> 

zGdD R z<£A r 

and, by Problem 17.41 and the fact that G„(0,x) is uniformly bounded since the 
susceptibility is finite, 

SU P G uD R ( X ' Z )= SU P G u,D R ( x , z ) < SU P G V (X,Z) 
zGdD R zedD R z£dD a 

(A.64) < sup Ce-^ z ~ x \ < C e -7(R-M) -> 

z&dD R 

as i? — > oo. Therefore limfl_ i . 00 G^(x, y) — G v q r (x, y) = 0, proving (|7.55[) . Finally 
(17.561) follows since G Vc (x,y) = lim^s^ G v {x,y) by monotone convergence. □ 
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